< All Topics Main NM New Mexico Where can I perform my duties? Where can I perform my duties? New Mexico Notaries may notarize anywhere within the boundaries of the state of New Mexico.