N.M. Stat. § 40-9-4
Change of child's domicile; notice to grandparent.
A. When a grandparent is granted visitation privileges with respect to a minor child
pursuant to the provisions of the Grandparent's Visitation Privileges Act and the child's
custodian intends to depart the state or to relocate within the state with the intention of
changing that child's domicile, the custodian shall:
(1)
notify the grandparents of the minor child of the custodian's intent to
change the child's domicile at least five days prior to the child's change of domicile;
(2)
provide the grandparent with an address and telephone number for the
minor child; and
(3)
afford the grandparent of the minor child the opportunity to communicate
with the child.
B. This state will recognize an order or act regarding grandparent visitation
privileges issued by any state, district, Indian tribe or territory of the United States of
America.