How to Register a Business in New Mexico Starting a business in New Mexico is a great way to be your own boss and build something that you’re passionate about. However, before you can start selling your products or services, you need to register a business in New Mexico with the state. The process of how to register a business…