С другого города нотариус может сделать доверенность.

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