A Notary Public's average salary is approximately $32,593 annually or an average hourly wage of $15.37. New York state offers the highest average salary, at $53,972 per year. One way to increase your expected salary is by increasing your volume of clients.