Мы с мужем регистрировали брак в ЗАГС Воронежской области.
Прописка у меня была в городе Воронеже. У него в Ростовской области.
Проблем с этим не возникло.
Конечно Москва, это отдельная страна)) Там могут быть другие правила.
Но по общероссийскому законодательству, проблем возникнуть не должно.
| 
Древовидный вид