There are a handful of states that regulate travel fees which can seriously affect your income as a mobile notary. However, most states allow the notary to charge whatever they like as a travel fee. Other states require the notary to agree with the customer either before engaging in travel or before affixing the notary seal what the travel fee would be which would be prudent in any case. Arizona, Connecticut, Maryland, Nevada, New Mexico, Rhode Island, Utah, and Washington all have restrictions as to what travel fee a mobile notary can charge.