Before a business registration is issued, all businesses operating in New Mexico must register with the New Mexico Taxation and Revenue Department and have a State Tax Identification Number, also known as a CRS number. The Tax and Revenue Department in Las Cruces is located at:
2540 El Paseo Road
Las Cruces, NM 88001
You can also visit their website for more information.