Complete and print an application form, using the online Notary Application Wizard. Name of Notary exactly as on commission; 2.The title "Notary Public" and 3. Step 1- Complete and submit a notary application. To become a notary in Virginia, you must be a Virginia resident, complete a notary application and pay the state filing fee. To become a notary in Alabama, you must be an Alabama resident, complete a notary application and pay the state filing fee. Yes, Arizona requires that you fill out its notary application on the state website. Here, you can learn how to become a notary, how to renew your notary commission, and where to find educational opportunities for notaries public.