N.M. Stat. § 40-10D-5
Duty to notify of change of address.
A. Except as otherwise provided in Subsection B of this section, an individual to
whom custodial responsibility has been granted during deployment pursuant to the
Deployed Parents Custody and Visitation Act shall notify the deploying parent and any
other individual with custodial responsibility of a child of any change of the individual's
mailing address or residence until the custodial responsibility is terminated.
B. If a court order currently in effect prohibits disclosure of the address or contact
information of an individual to whom custodial responsibility has been granted, a
notification pursuant to Subsection A of this section may be made only to the court that
issued the order. The court shall keep confidential the mailing address or residence of
the individual to whom custodial responsibility has been granted.