Your NM permit is honored in 32 states:
Source: handgunlaw.us, last updated 9/5/2026. New Mexico honors non-resident permits only from the listed states, and the holder must be 21 or older.