New Mexico Statutes Chapter 29. Law Enforcement § 29-11A-4.1. Procedures when a sex offender moves from New Mexico to another state

A. If a sex offender intends to move from New Mexico to another state, no later than thirty days prior to moving to the other state, he shall:

B. Within five days of receiving a sex offender's written notice of intent to move to another state, the county sheriff shall transmit that information to the department of public safety. Within five days of receiving that information from a county sheriff, the department shall contact the state agency responsible for registering sex offenders in the state to which the sex offender is moving. The department shall provide that state agency with registration information regarding the sex offender. The department shall also obtain information regarding registration requirements for sex offenders in the state to which the sex offender is moving. The department shall provide the sex offender with written notification of the registration requirements in the state to which the sex offender is moving.

C. A sex offender who willfully fails to comply with the requirements set forth in this section is guilty of a fourth degree felony and shall be sentenced pursuant to the provisions of Section 31-18-15 NMSA 1978.