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