To title and register your vehicle in New Mexico, you should visit the local MVD office and submit an application request, provide proof of identity, and purchase documents. After the successful submission of documents, you can apply for license plates.