Construction contractors must be licensed in New Mexico.
The official New Mexico contractor web site is one of the most informative and easily navigated sites we've seen. In addition, as one of our staff members discovered when she needed to capture additional information, she called the referenced number and their assistant was courteous and helpful. She also discovered that it's a private corporation managing this for the state of New Mexico. Private industry doing a stellar job for less money? Impossible.
To find out if a contractor is licensed in New Mexico, go to contractors.
Out-of-state corporations should register with the New Mexico Secretary of State to do business in the state. Contact them by clicking on Secretary of State.