The department, upon receiving application for original registration of a vehicle or a certificate of title, except a title issued on a manufactured home, shall first check the engine or other standard identification number provided by the manufacturer of the vehicle shown in the application against its own records, the records of the national crime information center and other records as appropriate.
NMS § 66-3-8