Yes you can choose a notary anywhere in France to assist your in a property purchase.
The purchaser and the seller can have different notaires, and this will not incur any extra charges or fees