N.M. Stat. § 40-10D-4
Notification required of deploying parent.
A. Except as otherwise provided in Subsection D of this section and subject to
Subsection C of this section, a deploying parent shall notify in a record the other parent
of a pending deployment not later than seven days after receiving notice of deployment
unless reasonably prevented from doing so by the circumstances of service.
B. Except as otherwise provided in Subsection D of this section and subject to
Subsection C of this section, each parent shall provide in a record the other parent with
a plan for fulfilling that parent's share of custodial responsibility during deployment.
Each parent shall provide the plan as soon as reasonably possible after notification of
deployment.
C. If a court order currently in effect prohibits disclosure of the address or contact
information of the other parent, notification of deployment pursuant to Subsection A of
this section or notification of a plan for custodial responsibility during deployment
pursuant to Subsection B of this section may be made only to the issuing court. If the
address of the other parent is available to the issuing court, the court shall forward the
notification to the other parent. The court shall keep confidential the address or contact
information of the other parent.
D. Notification in a record under Subsection A or B of this section is not required if
the parents are living in the same residence and both parents have actual notice of the
deployment or plan.