如果是黑龙江省其它地区人，不是哈市居民，应该在哪里办理涉外婚姻登记？

楼上说的已经过时了。
现在办理结婚登记非常方便，也没有强制婚检，材料齐全半小时搞掂。
很多地方在区级民政部门都可以办理，你可以先到县级民政局，如果不行，再到省级的民政厅办理。

《婚姻登记条例》
中国公民同外国人在中国内地结婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理结婚登记。
第五条 办理结婚登记的内地居民应当出具下列证件和证明材料：
（一）本人的户口簿、身份证；
（二）本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。
（三）当事人提交3张2寸近期半身免冠彩色合影照片。

办理结婚登记的外国人应当出具下列证件和证明材料：
（一）本人的有效护照或者其他有效的国际旅行证件；
（二）所在国公证机构或者有权机关出具的、经中华人民共和国驻该国使（领）馆认证或者该国驻华使（领）馆认证的本人无配偶的证明，或者所在国驻华使（领）馆出具的本人无配偶的证明。

第七条 婚姻登记机关应当对结婚登记当事人出具的证件、证明材料进行审查并询问相关情况。对当事人符合结婚条件的，应当当场予以登记，发给结婚证；对当事人不符合结婚条件不予登记的，应当向当事人说明理由。

一般在你住所地(连续居住1年以上)的地方的民政局进行登记,3个星期可以办好,只是婚检麻烦些.出具身份证和护照就可以了.要求夫妻双方没有不能结婚的疾病和严重的传染病,遗传病.的