По справедливости услуги нотариуса должен оплачивать инициатор, т.е. тот участник сделки, которому зачем-то (действительно, зачем?) этот нотариус вдруг понадобился, когда можно и без нотариуса обойтись. Впрочем, можно и по-другому попробовать договориться. Всё зависит от заинтересованности сторон.