两人都在异地不能办理结婚证。婚姻登记机关应当对结婚登记当事人出具的证件、证明材料进行审查并询问相关情况。结婚证、离婚证遗失或者损毁的,当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证,确认属实的,应当为当事人补发结婚证、离婚证。
《婚姻登记管理条例》
第四条
内地居民结婚,男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。
中国公民同外国人在中国内地结婚的,内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地结婚的,男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理结婚登记。第六条
办理结婚登记的当事人有下列情形之一的,婚姻登记机关不予登记:
(一)未到法定结婚年龄的;
(二)非双方自愿的;
(三)一方或者双方已有配偶的;
(四)属于直系血亲或者三代以内旁系血亲的;
(五)患有医学上认为不应当结婚的疾病的。