Be an Arizona resident. Be at least 18 years of age.American Association of Notaries offers free step-by-step instructions on how to complete your Arizona notary application and apply to become an Arizona notary. Use this form to apply or renew a Notary Public Commission. The applicant's name on this form must EXACTLY match the name on the notary bond. Complete the application online and print it out. To find registered Notaries near you click search and allow tracking below or enter an address. Call the Secretary of State's Office, Notary Section at (602) 542-6187. Purchaser must complete Form MVR1, application for title, signing in the presence of a notary declaring any existing liens. 8.