New York (NY) New York notaries can perform online notarizations pursuant to N.Y. Exec. Law § 135-C(2). State Reciprocity New York recognizes online notarizations that are properly performed by notaries of other states. The applicable interstate recognition law are N.Y. Real Prop. Law §§ 299, 299a, & 309-b and N.Y. Civ. Prac. L.R. § 2309.