N.M. Stat. § 29-8-3
Mutual aid agreements.
Any state, county or municipal agency having and maintaining peace officers may
enter into mutual aid agreements with any public agency as defined in the Mutual Aid
Act, with respect to law enforcement, provided any such agreement shall be approved
by the agency involved and the governor.