мне кажется легче - зарегистрироваться на Украине, а отметить это дело в Нижнем Новгороде.
Потому что я сомневаюсь что у нас тут будут регистрировать двух иностранцев. А если зарегистрируют - если есть возможность - то столкнетесь с каким-нибудь формализмом, чтобы доказать там На украине действительность брака, заключенного в РОсиии.
Я б не заморачивалась. Если вам важно тут отметить, то отметьте тут. А зарегистроруйтесь там .
тут есть тема про НБД, там отвечает работница ЗАГСа, я так понимаю. Спросите в той теме.
И еще позвоните в приемныую управления загс (яндекс вам в помощь) Нижегородской области и там проконсультируйтесь насчет возможности зарегистрироваться тут двум иностранцам