Разрешение на проживание

Мой муж оформлял документы на проживание в Оренбурге,но мы выехали в Краснодар по состояние моего здоровья,не дождавшись разрешения.Теперь он получил разрешение на проживание в Оренбурге,но его не прописывают там,так как в данный момент он проживает в Краснодаре,а в Краснодаре его тоже не прописывают,потому что разрешение он получил в Оренбурге.Что нам делать?Неужели Краснодар и Оренбург 2 разные страны?