I'm reading up on the New Mexico DMV, actually it seems doable. Anyone who's done it want to share any info on it?

http://www.tax.state.nm.us/oos/DriverVehicleInfo.htm

http://www.tax.state.nm.us/pubs/chartnmdlid.pdf