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. Steps to be appointed a notary public. Download Notary Application. 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. Make sure you meet all of your state's qualifications (see below). Download and complete an Application for Notary Public Commission Form. The easy answer: Yes, you may notarize out-of-state documents.