N.M. Stat. § 64-4-15
Exemptions.
The provisions of this act [64-4-1 to 64-4-15 NMSA 1978] shall not apply to the
following:
A. Public aircraft. Any aircraft owned by the state or any political subdivision thereof,
or any aircraft of the United States government.
B. Nonresident aircraft. Any aircraft having a habitual situs or permanent base in
another state, provided the registration requirements of such state, if any, have been
complied with, with respect to such aircraft.