NAICS 453991 · New Mexico
Tobacco Stores Business Names in New Mexico
New Mexico has 135 tobacco stores locations, ranking #34 of 51 states and D.C. and making up 0.7% of the U.S. total.
Name ideas for a New Mexico tobacco stores business
Before you commit, search the New Mexico business entity database (linked below) to make sure the name is not already registered there.
Tobacco Stores in New Mexico by the numbers
Locations by number of employees in New Mexico
Source: U.S. Census Bureau, County Business Patterns 2022. Counts cover employer establishments (businesses with paid employees); self-employed owners without staff are not included. Small establishments with 1–4 employees include those that reported no paid employees in mid-March.
Register your business name in New Mexico
In most states you check name availability and form an LLC or corporation through the Secretary of State (or equivalent) office, then register with the state tax and labor agencies if you will collect sales tax or hire employees. Official New Mexico links:
- Secretary of State – Business Services
- New Mexico Taxation and Revenue Department
- Department of Workforce Solutions
- Unemployment Insurance Tax Bureau
- New Mexico state website
- Business
- Regulation and Licensing Department
- New Hire Directory
- Small Business Administration - New Mexico
- Departments and Agencies
- State Purchasing Division
- New Mexico Administrative Code
Official state agency links as listed by the IRS on its New Mexico state links page. Filing fees and steps change, so confirm current requirements with the agency before you file.
Other states for tobacco stores
See the national tobacco stores page → · Top industries in New Mexico →