Составлен договор, но на подпись второй стороне нужно отправить его в другой город (+)

Что за договор, что другое лицо, что за отношения, почему другое лицо должно его подписывать.. . ничего непонятно.
1. Съездить самому и заставить другое лицо подписать. Но если тот человек не хочет подписывать, то вряд ли получится заставить.
2. Договориться по телефону, что человек подпишет договор. Если он согласен, то в чем проблема? Подпишет и отправит, особенно если периодически напоминать.
3. Договориться и отправить по факсу, чтобы он со своей стороны подписал и обратно отправил по факсу (или по электронной почте отсканированный экземпляр) , указав на всякий случай, что такой отправленный по факсу/электронной почте договор имеет такую же силу, как если бы он был подписан в живую.
4. Найти человека, который встретится и получит эту подпись договора, а затем отправит Вам.
ну, или еще что-нибудь можно придумать.
Вы бы ситуацию поподробнее описали.

И в чём проблема.. . Если нет доверия, то заверьте свою подпись на договоре у нотариуса.. . и потребуйте того же от контрагента...

Евгений, особо не обезопасить.. .
Но можете до направления договора заключить его в электронном виде (как - см. источник) . А бумажные варианты уже так - для усиления доказательственной базы.
Нотариус договор Вам не заверит. Он либо удостоверяет сделку, но тогда оба лица долнжы присутствовать, либо удостоверяет подпись на каком-нибудь заявлении, но не договоре.
Ну и самый верный вариант -попросить сначала его направить. Хотя если есть такие подозрения в отношении контрагента, то нет гарантии, что подпись не будет поддельной.

Поэтому я бы рекомендовал: до направления договора заключить его сначала в электронной форме (уже имеет юрсилу) , это же будет и стимулом потом для обмена бумажными документами, а также обязательно запросить сканы ИНН, ОГРН, приказа о назначении гендира и по возможности устав. А потом заказать выпискую из ЕГРЮЛ в электронном виде, чтобы проверить полученные данные.