New Mexico has 129,827 companies. The cities with the most companies are Albuquerque, Santa Fe, Las Cruces, Farmington, Roswell. The most popular type of business in New Mexico is Uncategorized, followed by Mental Health, Healthcare, Counseling and Therapy, Nurses.