Meet the state's eligibility requirements. Complete and print an application form, using the online Notary Application Wizard.Course Access: You have 90 days from the date of purchase to complete the course. Complete an online notary application (found on the secretary of state's website). To become a notary in Arizona, you must be an Arizona resident, complete a notary application and pay the state filing fee. Purchase an Arizona notary bond. You will need to submit your bond with the notary application. 2. Step 1: Verify you're eligible to become a notary public in Arizona. How much does it cost to become a notary public in AZ? Phoenix, AZ 85037. Commission.