New Mexico state website Small business events in your area Doing business in the state Business Regulation and Licensing Department Secretary of State - Corporations Taxation New Mexico Taxation and Revenue Department Employer links Department of Workforce Solutions Unemployment Insurance Tax Bureau New Hire Directory General Small Business Administration - New Mexico Departments and Agencies State Purchasing Division New Mexico Administrative Code SBA.gov's business licenses and permits search tool allows you to get a listing of federal, state and local permits, licenses, and registrations you'll need to run a business. Related State government websites