N.M. Stat. § 65-1-32.1
Reciprocity.
The director shall extend to qualified motor vehicle fleets from states with which New
Mexico has reciprocal agreements the privilege of either full reciprocity or proportional
registration, as appropriate, of such motor vehicles engaged in interstate commerce in
this state.