New Mexico (NM) New Mexico notaries can perform online notarizations pursuant to N.M. Stat. Ann. § 14-14A-5. State Reciprocity New Mexico recognizes online notarizations that are properly performed by notaries of other states. The applicable interstate recognition law is N.M. Stat. Ann. § 14-14A-10.