Here is the most current info from the NM CHL website;

Reciprocity Agreements | New Mexico Department of Public Safety