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

Да, можете. Однако вы должны соблюсти некотрые положения

Статья 189. ГК РФ Последствия прекращения доверенности

1. Лицо, выдавшее доверенность и впоследствии отменившее ее, обязано известить об отмене лицо, которому доверенность выдана, а также известных ему третьих лиц, для представительства перед которыми дана доверенность. Такая же обязанность возлагается на правопреемников лица, выдавшего доверенность, в случаях ее прекращения по основаниям, предусмотренным в подпунктах 4 и 5 пункта 1 статьи 188 настоящего Кодекса.

Об отмене доверенности может быть сделана публикация в официальном издании, в котором опубликовываются сведения о банкротстве. В этом случае подпись на заявлении об отмене доверенности должна быть нотариально засвидетельствована. Третьи лица считаются извещенными об отмене доверенности по истечении месяца со дня указанной публикации, если они не были извещены об отмене доверенности ранее.

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

3. По прекращении доверенности лицо, которому она выдана, или его правопреемники обязаны немедленно вернуть доверенность.