男女两人中至少要有一人持有深圳市的户口，才可以在深圳市办理结婚登记手续。

办理时带上双方的《户口簿》和身份证。

如果双方的户口都不在深圳市，在深圳市是办不了结婚登记手续的。

法律依据如下：

《婚姻登记条例》

第四条内地居民结婚，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。

第五条办理结婚登记的内地居民应当出具下列证件和证明材料：

(一)本人的户口簿、身份证;

(二)本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。

扩展资料：

一、登记

1、予以登记

婚姻登记机关对符合结婚条件的，应当即时予以登记，发给结婚证；对离过婚的，应注销其离婚证。

但对中国公民和外国人的登记申请，应在收到申请后一个月内办理登记手续，发给结婚证。

涉外婚姻的结婚证须贴有男女双方当事人照片，并加盖办理涉外婚姻登记的县级以上人民政府婚姻登记专用章。

申请结婚登记的当事人受单位或者他人干涉，不能获得所需证明时，婚姻登记管理机关查明确实符合结婚条件的，应当予以登记。

2、不予登记。

申请人有下列情形之一的，婚姻登记机关不予登记：

1）、未到法定结婚年龄的；

2）、非自愿的；

3）、已有配偶的；

4）、属于直系血亲或者三代以内旁系血亲的；

5）、患有医学上认为不应当结婚的疾病的。

婚姻登记机关对当事人的婚姻登记申请不予登记的，应当以书面的形式说明理由。

当事人认为符合婚姻登记条件而婚姻登记机关不予登记的，可以依照行政复议法的规定申请复议，对复议不服的，可以按照行政诉讼法的规定提起行政诉讼。

二、婚前体检：

1、持上述证明，有所在区、县民政局开具婚前体检介绍信。

2、携介绍信，到所在区、县的妇幼保健医院进行体检。

3、经体检证明符合条件的，持体检合格证明回民政局登记注册。

其它：需交纳结婚证工本费、服务费。

三、领取结婚证书：

婚姻登记机关在收到申请后将按照婚姻法的规定，对当事人进行审查，在被准予登记后，男女双方必须同时到场，然后就可以领到一张大红的结婚证书了。

参考资料来源：百度百科-结婚登记