Complete the Arizona notary application. Click here to start the Arizona notary application process on the Arizona Secretary of State's website.Many employers have policies determining when their employees may perform notarizations in the workplace. Get the facts you need to know. Application Instruction and Processing for New and Renewing Notaries. How do I become an Arizona notary public? Complete this form to select a percentage and any extra amount to be withheld from each paycheck. What are my "Gross Taxable Wages"? It can be difficult to know how your taxes should be filed and what deductions you are entitled to as a Notary. Get 5 tax tips for Notaries and NSAs.