Как развестись без суда, если решение обоюдное, но находимся в разных городах?

Никак... Вы оба и лично должны явиться в ЗАГС! Это если развод возможен во Внесудебном порядке (нет общих несов. Детей и пр...).

Если в судебном... БЕЗ проблем тогда. Кто-то подает иск.. второй пишет отзыв (соглашается) и почтой направляет в суд.

Здравствуйте, Артур!

Супруг, который не может явиться в орган ЗАГС для расторжения брака, может оформить отдельное заявление, нотариально удостоверив свою подпись под заявлением, и передать его другому супругу, который и пойдёт в орган ЗАГС.

Статья 32 Семейного кодекса РФ. Место государственной регистрации расторжения брака

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

Статья 33 Семейного кодекса РФ. Порядок государственной регистрации расторжения брака по взаимному согласию супругов, не имеющих общих детей, не достигших совершеннолетия

3. В случае, если один из супругов, желающих расторгнуть брак, не имеет возможности явиться в орган записи актов гражданского состояния или в многофункциональный центр предоставления государственных и муниципальных услуг для подачи заявления, предусмотренного пунктом 2 настоящей статьи, волеизъявление супругов может быть оформлено отдельными заявлениями о расторжении брака. Подпись такого заявления супруга должна быть нотариально удостоверена, за исключением случая, если заявление направлено через единый портал государственных и муниципальных услуг и региональные порталы государственных и муниципальных услуг.