Actually NM is a NR state.
http://www.nmems.org/FAQ.htm
What do I have to do to get a NM EMT license? I have an out-of-state/National Registry certification
basic and Intermediate.
Call (505) 476-8200 and request a reciprocity application packet.
Once received, complete the enclosed application and return it along with a copy of your CURRENT out-of-state/National
Registry certification,
a current healthcare provider CPR card and the appropriate fee.
After a background check with National Registry or the state in which your certification/license was issued we
will issue you a temporary license good for 6 months.
You will need to locate a transition course taught by one of the 5 approved EMS training institutions.
Once completed send in a copy of your transition course completion certificate and we will schedule you for state testing.
Once successfully completed, I will issue you a NM EMT license.
What do I need to do to get my New Mexico Paramedic license?
If you are a recent graduate of a New Mexico training institution, you will need the following documents:
1.A copy of your course completion certificate
2.A copy of your current ACLS card
3.A copy of your current CPR card
4.Verification from the National Registry of EMT’s
5.$85.00 payable to the EMS Bureau (check, PO, or money order)
6.Completed application
If you are from out of state, you will need the following:
1.A copy of your course completion certificate or completed Training Program information sheet*
2.A copy of your current state paramedic license
3.A copy of your current ACLS card
4.A copy of your current CPR card
5.Verification from the National Registry of EMT’s
6.$170.00 payable to the EMS Bureau (check, PO, or money order)
*If you graduated from a non – COAEMSP accredited program after January 1, 2006,
you will be required to pass an additional Paramedic Equivalency Exam.