Можно ли оформить сделку купли-продажи у нотариуса в другом городе?

Согласно действующему законодательству РФ, удостоверить сделку у нотариуса Вы можете в любом месте на территории Российской Федерации, а вот регистрационные действия это уже другое. (см. ФЗ "фз о нотариате и нотариальной деятельности в РФ")