Выбрать ЗАГС одного из городов. И вместе подать заявление.
Здравствуйте.
Подайте заявление онлайн на портале гос. услуг.