Learn the legal duties and what the law allows and requires of a Notary Public. Determine the steps for applying to become a NM Notary Public and information you need to order your notary seal, as well as what to do with records when you are no longer a Notary Public. For new and experienced Notaries. Must be a New Mexico resident. Record Book of Notarial Acts included.