В другом городе развестись можно, но только по месту прописки.
Прежде чем подать на развод, вам надо будет заплатить госпошлину, написать заявление на развод в ЗАГСе, а если есть несовершеннолетние дети, тогда придётся подавать на развод и на алименты, но только в суд.
Затем вместе с заявлением предоставляете Свидетельство о Браке и через некоторое время вас разведут, обычно эта процедура длится от 1 до 3 месяцев.