Thank you for using Notary Phone Book for finding a notary public in the state of Arizona. Our Arizona notary public directory is continuously updated so be sure to come back often. A few quick reference points about our Arizona notary public directory. Most of our Arizona notaries are centralized in Phoenix in the Maricopa county.  Take a look through the comments the notaries have left.  You will see various influential points in whether you would want to pick them for your signing or not.  One helpful tip is to see in the notary is a Signing Agent.