New Mexico Statutes Chapter 7. Taxation § 7-14-7. Credit against tax

A. If a vehicle has been acquired through an out-of-state transaction upon which a gross receipts, sales, compensating or similar tax was levied by another state or political subdivision thereof, the amount of the tax paid may be credited against the tax due this state on the same vehicle.

B. If a vehicle has been acquired through a transaction on reservation or trust land within an Indian nation, tribe or pueblo, located wholly or partly in New Mexico, upon which a gross receipts, sales, compensating or similar tax was levied by the Indian nation, tribe or pueblo, the amount of the tax paid may be credited against the tax due this state on the same vehicle.