Be an Arizona resident. Be at least 18 years of age.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. 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. Call the Secretary of State's Office, Notary Section at (602) 542-6187. Complete the application. Receive your commission certificate. Sign the application in front of a notary and get a notary seal. Provide a photocopy of acceptable ID with your mail-in application.