Добрый день, Андрей
Нотариус должен быть из того региона, где расположена недвижимость.
При этом если стороны не могут встретиться у одного нотариуса, то сделку можно провести через разных нотариусов (но это должно быть в одно время); по крайней мере один из нотариусов должен быть в регионе нахождения недвижимости. Но это будет дороже.
Подробности лучше уточняйте у нотариуса, могут быть какие-то их внутренние нюансы