Moving to New Mexico as a CNA: the checklist (2026)

Moving to New Mexico as a certified nursing assistant is four jobs in a fixed order: the licence, the employer, the money, then the move itself. Do them in that order and the first paycheck arrives in the first month; do them in the order most people do, truck first, and the licence wait eats the savings. This checklist is specific to New Mexico: a progressive state income tax with a top rate of 5.9%, nurse aides listed by the New Mexico Department of Health, and no statewide program that pays people to move in.

Step 1, before you give notice: get on the New Mexico registry

Your certificate lives on your current state's nurse aide registry, and New Mexico will not read it from there. The body that lists nurse aides in New Mexico is the New Mexico Department of Health, Nurse Aide Registry. It accepts an active certificate in good standing from another state by reciprocity; there is no retest when the record is clean.

• Check your current listing first. It must be active, with no findings, and with an expiry date after your move. A certificate that lapses mid-application starts over.
• Apply for reciprocity with the New Mexico registry: your current certificate number, a government ID, and in most states a fingerprint background check run by New Mexico, not by your old state.
• Have proof of paid nurse aide work in the last 24 months ready. Many registries ask; an employer letter or pay stubs showing nurse aide duties is what they accept.
• Do not start before you appear on the registry. Employers in New Mexico check the registry, not your card. Two to six weeks is the usual wait.

Fees are nothing to about fifty dollars in most states; the registry's own site has the current figure and the form. Nobody but the registry can do this for you, so pay no third-party site to "transfer" a certificate.

Step 2: line up the job before the truck

CNAs in New Mexico are hired by nursing homes, assisted living, home health agencies and hospitals. The metros with the most of that work are Albuquerque, Las Cruces, Rio Rancho and Santa Fe. Two kinds of employer are worth your first calls:

• Employers that have filed with the Department of Labor because they could not hire locally. Those filings are proof they are already paying to bring people in, and they are listed on the New Mexico openings page.
• Employers that pay relocation. Ask after the offer, not in the first interview: "I can start on the 15th if the move is covered; what does your relocation package include?" Get whatever is agreed into the offer letter. Most packages are taxable income, so a $3,000 package is about $2,200 in your pocket.

Put your destination and your licence on your Workmerica profile: employers in New Mexico searching for CNAs who are already on their way see you before you arrive, and that is the point of being in the register.

Step 3: the money, in the order it matters

New Mexico has a progressive state income tax with a top rate of 5.9%. Run your current salary through the state tax table before you negotiate: the same offer is worth a different amount in every state, and employers quote gross.

For comparison, next door: Colorado has a flat 4.4% state income tax, Oklahoma has a progressive state income tax with a top rate of 4.75%, Texas has no state income tax on wages, Arizona has a flat 2.5% state income tax and Utah has a flat 4.5% state income tax.

There is no statewide program in New Mexico that pays people to move in. Individual towns sometimes list an offer through MakeMyMove, and employers in short-staffed trades pay relocation themselves; ask for it in writing before you accept.

Step 4: the first 30 days in New Mexico

• Driver's licence and plates. Most states give you 30 days to swap a driver's licence and 30 to 60 to register the car; New Mexico's driver licence office has the exact window. Bring proof of the new address.
• Your listing on the New Mexico Department of Health. Do not start work before it exists. A good employer will not let you anyway.
• Tax withholding. Give your employer a New Mexico withholding form on day one; the state you left will otherwise keep taking its share until you file.
• Voter registration and address changes with your bank, your licensing board and the USPS. The board matters: renewal notices go to the address on file.
• Keep the old licence alive until the new one is in hand. Letting it lapse "because I am leaving anyway" is the most common way people arrive unlicensed.

What people get wrong

• Moving before applying to the New Mexico registry. Nothing in the process needs you to be there, and a listing that is ready when you arrive is a paycheck three weeks earlier.
• Letting the old certificate lapse. It is the thing you are transferring.
• Paying a middleman. Reciprocity is a form and a fee paid to a state registry, and nobody can speed it up.
• Assuming an employer letter replaces the registry listing. It does not.

Everything about New Mexico, on one page

The New Mexico page has the registries and boards named above, the income tax table at three salaries, the programs that pay you to come, and the openings filed in New Mexico this month. If you know which state you are leaving, the move pages compare the two directly, licence by licence. Creating a free Workmerica profile with your trade and your destination puts you in front of New Mexico employers who hire from out of state, before you have packed a box.