根据《婚姻登记条例》的规定，男女双方自愿结婚的，在一方当事人常住户口所在地的婚姻登记机关办理结婚登记。因此，如果你的户籍所在地在郑州，并且你的配偶的户籍所在地是外地，你们可以在郑州市内的一家民政部门或者当地的民政局办理结婚登记。 请注意，具体操作可能会因地区而异，请以当地相关部门的实际规定为准。同时，建议您提前准备好必要的证件材料，如身份证、户口簿、近期免冠照片等。祝你早日找到幸福！