If you live in New Mexico, your income is taxable in New Mexico even if it was earned in another state. You would owe the penalty if you didn't pay any tax during the year. If your employer won't withhold tax for New Mexico, you would need to make estimated tax payments on your own.
If you don't live in New Mexico then none of your income would be taxable to New Mexico.
