N.M. Stat. § 40-10D-3
Residence unchanged by deployment.
A. If a court has issued a temporary order regarding custodial responsibility
pursuant to the Deployed Parents Custody and Visitation Act, the residence of the
deploying parent is not considered to be changed by reason of the deployment for the
purposes of the Uniform Child-Custody Jurisdiction and Enforcement Act [40-10A-101
to 40-10A-403 NMSA 1978] during the deployment.
B. If a court has issued a permanent order regarding custodial responsibility before
notice of deployment and the parents modify that order temporarily by agreement
pursuant to the Deployed Parents Custody and Visitation Act, the residence of the
deploying parent is not considered to be changed by reason of the deployment for the
purposes of the Uniform Child-Custody Jurisdiction and Enforcement Act.
C. If a court in another state has issued a temporary order regarding custodial
responsibility as a result of impending or current deployment, the residence of the
deploying parent is not considered to be changed by reason of the deployment for the
purposes of the Uniform Child-Custody Jurisdiction and Enforcement Act.