Можно ли пожениться в другом городе в нашем случае?

Здравствуйте Татьяна!

Да, это возможно, семейный кодекс Российской Федерации не устанавливает ограничений в этом плане. В ЗАГС нужно от Вас заявление, паспорта и квитанция об оплате государственной пошлины.

Если Вам нужна более подробная консультация по данному вопросу, либо помощь в составлении документов – обращайтесь ко мне в чат. Услуги в чате оказываются на платной основе. 
С уважением, юрист Искибаева Елена Юрьевна.

Здравствуйте, Татьяна

Можно, прописка не является обязательным условием 

Статья 14 СК РФ. Обстоятельства, препятствующие заключению брака (действующая редакция)

Семейный кодекс РФ Глава 3 Статья 14
Не допускается заключение брака между:

лицами, из которых хотя бы одно лицо уже состоит в другом зарегистрированном браке;

близкими родственниками (родственниками по прямой восходящей и нисходящей линии (родителями и детьми, дедушкой, бабушкой и внуками), полнородными и неполнородными (имеющими общих отца или мать) братьями и сестрами);

усыновителями и усыновленными;

лицами, из которых хотя бы одно лицо признано судом недееспособным вследствие психического расстройства.