Как развестись с мужем, если живу в другом городе?

или в загс идти вместе или через суд

В Загсе по месту регистрации любого из вас.

Статья 31. Основания для государственной регистрации расторжения брака
Основанием для государственной регистрации расторжения брака является:
совместное заявление о расторжении брака супругов, не имеющих общих детей, не достигших совершеннолетия;

Статья 32. Место государственной регистрации расторжения брака
Государственная регистрация расторжения брака производится органом записи актов гражданского состояния по месту жительства супругов (одного из супругов) или по месту государственной регистрации заключения брака.

Статья 33. Порядок государственной регистрации расторжения брака по взаимному согласию супругов, не имеющих общих детей, не достигших совершеннолетия
1. При взаимном согласии на расторжение брака супругов, не имеющих общих детей, не достигших совершеннолетия, расторжение брака производится органом записи актов гражданского состояния.
2. Супруги, желающие расторгнуть брак, подают в письменной форме совместное заявление о расторжении брака в орган записи актов гражданского состояния.
В совместном заявлении о расторжении брака супруги должны подтвердить взаимное согласие на расторжение брака и отсутствие у них общих детей, не достигших совершеннолетия. В совместном заявлении о расторжении брака также должны быть указаны следующие сведения:
фамилия, имя, отчество, дата и место рождения, гражданство, национальность (указывается по желанию каждого из супругов) , место жительства каждого из супругов;
реквизиты записи акта о заключении брака;
фамилии, которые избирает каждый из супругов при расторжении брака;
реквизиты документов, удостоверяющих личности супругов.
Супруги, желающие расторгнуть брак, подписывают совместное заявление и указывают дату его составления.
3. В случае, если один из супругов не имеет возможности явиться в орган записи актов гражданского состояния для подачи заявления, предусмотренного пунктом 2 настоящей статьи, волеизъявление супругов может быть оформлено отдельными заявлениями о расторжении брака. Подпись такого заявления супруга, не имеющего возможности явиться в орган записи актов гражданского состояния, должна быть нотариально удостоверена.
4. Расторжение брака и государственная регистрация его расторжения производятся в присутствии хотя бы одного из супругов по истечении месяца со дня подачи супругами совместного заявления о расторжении брака.

по согласии обоих- в загсе где регистрировали брак

В вашем случае - ЗАГС

Развестись - это ваше желание или обоюдное? Если второе, то нужно встретиться или в вашем или в его городе и написать заявление в суд о расторжении брака. Далее вам всю процедуру объяснят.