I think one of the companies below will do a one time VIN check for $3.50 or so...
http://www.nmvtis.gov/nmvtis_vehiclehistory.html
edit, this one: http://www.checkthatvin.com/stc/
http://www.nmvtis.gov/nmvtis_vehiclehistory.html
edit, this one: http://www.checkthatvin.com/stc/
Last edited: