Arizona (AZ) Arizona notaries can perform online notarizations pursuant to Ariz. Rev. Stat. Ann. § 41-263. State Reciprocity Arizona recognizes online notarizations that are properly performed by notaries of other states. The applicable interstate recognition laws are Ariz. Rev. Stat. §§ 41-259 & 33-411.