When you enter your occupation make sure to enter 'nurse' or some variation of it. When you have finished your federal return and begun your New Mexico return it will ask if you are a resident.
It will then ask several questions including "I met the qualifications to claim the nurse credit." Since you did you'll check that box.
Then, after several other steps, it will ask for the employer identification number of the accredited hospital you work at. You can get that from your W2. And that's it. The credit is added to your return.
@sissy_0991