New Mexico requires businesses with employees to register for a withholding tax account (NM Taxation and Revenue Dept CRS ID No.)
New Mexico prefers employers register online, there is no registration fee.
Follow this link to the New Mexico Taxation and Revenue Department's "Register Your Business" resource and follow the instructions to set up the withholding tax account: https://www.tax.newmexico.gov/businesses/register-your-business/
After registering online you should receive a CRS identification number immediately.
Applications submitted by mail are processed within one to two weeks