Federal vs State Business Registration: The Exact Order to Set Up Your U.S. Small Business Legally

If you’re starting a U.S. small business, you do not sign up in one master federal registry. Instead, you assemble a chain of state, federal, and local registrations. If you complete them out of order, banks, tax agencies, and landlords often send you back to the beginning. This guide explains what “registration” means at each level, when you can skip steps, and how to follow a clean, state-aware sequence that lets you open for business once, without rework, penalties, or avoidable delay.

• There is no general federal business registry for typical U.S. small businesses; at the federal level you mainly get an EIN, handle taxes, and, only in regulated fields, obtain specific licenses.
• Your core legal setup usually starts with the state (LLC/corporation formation or DBA), then moves to the IRS for an EIN, then to state tax accounts, and finally to city/county licenses and permits.
• For LLCs and corporations, you normally form the entity with your state before you apply for an EIN, because the IRS application asks for the exact legal name and formation details from state paperwork.
• Sole proprietors using their own legal name can usually skip state entity formation, but still need to consider DBA filings, tax registrations, and local business licenses.
• This guide gives you a default order of steps, four scenario-based playbooks, and a state-aware checklist so you can register once, in the right sequence, and avoid rework or penalties.

Short answer: the federal vs state business registration order most U.S. small businesses should follow

Do you really need to register with the IRS, your state, and your city-and if you do, which one comes first?

For a typical U.S. small business that will operate in a single state, the most reliable order looks like this:

1. Decide your business structure and name.
2. Register your business with your state (or county) by forming an LLC/corporation or filing a DBA, as required.
3. Get your EIN from the IRS using the exact legal name from your state filing.
4. Set up state tax accounts (income/franchise, sales tax, withholding, unemployment).
5. Obtain city and county licenses and permits, and confirm zoning or home-occupation rules.
6. Layer in specialized federal, state, or local licenses if you are in a regulated industry, and SAM.gov registration only if you want federal contracts or grants.

That sequence works because each step supplies IDs and documents the next step expects: state entity ID and legal name first, then EIN, then state tax IDs, then local license forms.

What “registration” really means at each level

Federal. For most small businesses, “federal registration” means three things:

• Getting an EIN: SBA explains that your Employer Identification Number (EIN) is your business’s federal tax ID number and that you need it to pay federal taxes, hire employees, open a bank account, and apply for business licenses and permits.
• Following federal tax rules for your structure and activities, as summarized in the IRS “Starting a business” and small-business tax guides. The IRS “Starting a business” pages list core federal tax topics like business structures, EINs, and business taxes.
• Obtaining federal licenses or permits only if you operate in federally regulated activities such as aviation, firearms, alcohol, or wildlife, which the SBA lists separately from state and local licenses.

State. At this level you usually:

• Form your entity or file your business name: SBA explains that you need to choose a business structure before you register your business with the state, and that LLCs, corporations, partnerships, and nonprofits will “probably” need to register where they conduct business.
• Register your DBA (trade name or fictitious name) if you use a brand name rather than your legal name: SBA notes that certain states require you to register a DBA, trade name, or fictitious name.
• Set up state tax IDs and accounts for income, sales, and employment-related taxes, which SBA says let you pay state taxes alongside your federal EIN-based filings.

Local (city/county). Here, the focus is on permission to operate in a specific place:

• The SBA stresses that while formation happens at the state, local governments determine registration, licensing, and permitting requirements, and directs founders to city and county websites to identify required business licenses and permits.
• SBA district offices (for example in South Carolina) highlight that cities and counties may require a general business license, zoning approval, and possibly a local DBA filing before you open a location or run a home-based business.

The default order in one simple flow

For most single-state LLCs and corporations, you can think of the process as a chain:

Structure → State entity/name → EIN → State tax accounts → City/county licenses → Optional federal contracting registrations.

The IRS reinforces this order by advising that if you are forming a legal entity such as an LLC, partnership, corporation, or tax-exempt organization, you should form your entity through your state before you apply for an EIN, because applying too early can delay EIN processing.

Fundamentals & Definitions

Before you touch any forms, it helps to decode a few key terms that government sites use in slightly different ways.

Business structure

Your business structure is the legal form of your business: sole proprietorship, partnership, LLC, C corporation, S corporation, or nonprofit corporation.

The IRS notes that an LLC is a business structure allowed by state statute, with legal and tax considerations that enter into selecting it.

SBA adds that if you do business activities but do not register as any other kind of business, you are automatically considered a sole proprietorship.

Entity formation vs. name registration

• Entity formation means filing “Articles of Organization” (LLC) or “Articles of Incorporation” (corporation) with your state to create a separate legal entity.
• DBA / trade name / fictitious name means registering a business name that is not your personal legal name or the exact legal entity name, at either the state or county level depending on your jurisdiction.

SBA explains that for many small businesses, registering your business can be as simple as registering your business name with state and local governments.

EIN (Employer Identification Number)

An EIN is the federal tax identification number the IRS assigns to your business.

SBA describes that your state tax ID and federal tax ID numbers, also known as an EIN, work like a Social Security number for your business and let your small business pay state and federal taxes.

The IRS issues EINs for free and, for online applications, usually issues the number immediately once your information is validated.

State tax ID

A state tax ID is a number your state’s Department of Revenue or Taxation uses to track your business’s income, sales, withholding, or other state-level taxes.

SBA notes that the need for a state tax ID ties directly to whether your business must pay state taxes, and that tax obligations differ at the state and local levels.

Local business license

A local business license is a general authorization from your city or county to operate within its boundaries.

While there is no national rule, SBA’s registration guide explains that if your business is an LLC, corporation, partnership, or nonprofit, you may need to obtain licenses and permits from county or city agencies in addition to state registration.

SAM.gov, UEI, and federal contractor registrations

If you want to sell directly to the federal government or receive many federal grants, you must register in the System for Award Management:

• The SAM.gov entity registration page explains that you can either complete a full registration to bid on government contracts and apply for federal awards or request a Unique Entity ID only, with both processes being free.
• SBA’s “Basic requirements” guide for contracting adds that to sell to the federal government, you must register your business in SAM, obtain a UEI, and meet SBA’s size standards for your NAICS code.

Implementation Guide: step-by-step order across federal, state, and local levels

Details vary by state and city, but if you follow the sequence below and check your local rules at each step, you will avoid most registration headaches.

Step 1: Choose your structure and name (before you file anything)

Why this comes first. Your structure (sole proprietor, LLC, corporation, partnership) determines whose name goes on tax returns, which forms you file, and where you must register.

The IRS and SBA both emphasize structure as a foundational decision; IRS “Starting a business” resources group EINs, tax types, and recordkeeping by structure, while SBA’s structure guide notes that your choice affects taxes, liability, and paperwork requirements.

For this step:

1. Decide whether you want limited liability protection (usually via LLC or corporation) or will operate as a sole proprietor/partnership.
2. List one or two preferred business names and check for basic conflicts (simple web searches and trademark searches at the USPTO if you plan to protect a brand).
3. Check your state’s online business portal or Secretary of State site for name availability and any naming rules (for example, some states require “LLC” or “Inc.” in the legal name).

SBA recommends that you choose a business structure before you register your business with the state, because this choice affects taxes, personal liability, and registration steps.

Step 2: Register your business with the state or county

Now you turn your idea into a legal entity or a recognized business name.

2A. If you are forming an LLC, corporation, or partnership

1. Go to your state’s Secretary of State (or Corporations Division) website and locate the “business formation” or “register a new entity” section. SBA explains that most states require you to register with the Secretary of State’s office, a Business Bureau, or a Business Agency.
2. File the formation document (Articles of Organization for an LLC, Articles of Incorporation for a corporation, or a partnership registration) and pay the required fee.
3. Wait for approval and an entity ID or charter number-this is the state-level identifier that will go on many later applications.

Trade.gov’s investor guide notes that when you submit paperwork to establish a legal entity, you may also pay filing fees and franchise taxes that can total more than $500 in some states, and that you might need to appoint a registered agent located in the state where the entity is formed.

2B. If you are a sole proprietor or general partnership

If you operate under your own legal name (for example, “Jordan Lee” doing freelance design), you may not need to register an entity at all, because SBA notes that you are automatically treated as a sole proprietorship when you do business activities without forming another type of business.

However, you may still need to:

• File a state or county DBA/fictitious name if you use a brand name such as “Blue Horizon Design.” SBA’s registration guide explains that certain states require you to register your DBA, trade name, or fictitious name at the state, county, or city level.
• Register with your county clerk for local name protection and public notice, if your state delegates DBAs to counties.

Step 3: Get your EIN and set up your federal tax identity

Once you have a confirmed legal name and, if applicable, an entity ID, you apply for your federal tax ID.

The IRS explains that you should form your LLC, partnership, corporation, or tax-exempt organization with your state before you apply for an EIN, because applying first can delay the EIN application.

SBA adds that you should apply for an EIN right after you register your business, and that the application is free.

Use this step to:

1. Apply for your EIN directly at IRS.gov using the online EIN Assistant, phone, fax, or mail, depending on your situation.
2. Keep your EIN confirmation notice with your formation documents; banks, landlords, and licensing offices routinely ask for it.
3. Review IRS Publication 583, which outlines what new business owners need to know about federal tax identification numbers, recordkeeping, and accounting methods.

Step 4: Register for state taxes and state-level licenses

With your entity and EIN in place, you turn to state tax and licensing agencies.

The SBA tax ID guide explains that you may need a state tax ID number to pay state income and employment taxes, and that tax obligations differ at the state and local levels.

Typical state registrations include:

• Income or franchise tax accounts for corporations and LLCs, and sometimes for pass-through owners.
• Sales and use tax permits if you sell taxable goods or services.
• Employer accounts for withholding state income tax from employee paychecks and for state unemployment insurance, which SBA’s “Hire and manage employees” guide notes may require registration with a state workforce agency.
• Statewide professional or industry licenses (for example, contractors, cosmetologists, real estate brokers, or health professionals), which you typically obtain through state licensing boards.

IRS checklists for starting a business remind founders that each state has additional requirements for starting and operating a business and direct you to your state’s website for those requirements.

Step 5: Get city and county business licenses and zoning approvals

This is where state-level legality turns into permission to operate in a specific neighborhood or out of your home.

SBA’s registration guide points out that while you usually do not register locally to form your business, local governments decide which licenses, permits, and local DBAs you must file, so you must check your city and county sites.

In practice, this can include:

• A general business license from the city or county.
• A home-occupation permit if you work from home.
• Zoning clearance or a certificate of occupancy for a storefront, office, or warehouse.
• Local health, fire, or signage permits, especially for restaurants and retail stores.
• Local DBAs if your city or county also registers fictitious business names.

SBA district offices illustrate this pattern; for example, the South Carolina district directs founders to the South Carolina Business One Stop and local planning and zoning offices, explaining that city and county rules may restrict which types of businesses can operate from a home or a given location.

Step 6: Federal registrations if you will contract with or receive grants from the U.S. government

This step is optional for many businesses, but critical if you want federal contracts or specific grants.

• The SAM.gov entity registration page states that registration is required for organizations that want to directly bid on government contracts and apply for federal assistance, and that entity registration and Unique Entity ID assignment are free.
• SBA’s contracting “basic requirements” explain that to participate in federal contracting you must register your business in SAM, obtain a Unique Entity Identifier, match your products and services to NAICS codes, and meet SBA size standards.

At this stage you might also:

• Apply for SBA contracting certifications (for example, 8(a) Business Development, Women-Owned Small Business, HUBZone, or Service-Disabled Veteran-Owned Small Business) if you qualify.
• Complete agency-specific vendor portals as needed.

Step 7: Industry-specific federal licenses and BOI reporting

Most small businesses never need a federal operating license, but if you:

• Operate aircraft, handle firearms, ship certain wildlife products, or sell alcohol across state lines, SBA’s federal license list directs you to agencies such as the Federal Aviation Administration, Bureau of Alcohol, Tobacco, Firearms and Explosives, U.S. Fish and Wildlife Service, and Alcohol and Tobacco Tax and Trade Bureau.
• Fall under the Corporate Transparency Act, you may need to report your beneficial owners to the Financial Crimes Enforcement Network (FinCEN). SBA’s registration guide notes that companies required to comply are called reporting companies and that many reporting companies must file initial, updated, or corrected reports by March 21, 2025, while a later Federal Register rule describes a shift in enforcement focus and extended deadlines, underscoring that BOI obligations are time-sensitive and should be checked directly with FinCEN.

Because the BOI regime is evolving, treat anything about its deadlines as potentially outdated. Confirm current requirements directly on FinCEN’s own resources (for example, FinCEN’s beneficial ownership information center) and SBA guidance before you rely on a deadline or reporting category.

How your registration order changes by business type and where you operate

The core steps stay the same: structure, state, EIN, state tax, and local steps. The exact order and which levels you touch change slightly depending on how you operate.

Scenario 1: Home-based sole proprietor using your own legal name

Example. Dana is a freelance copywriter in Ohio working alone from a home office, using “Dana Rivera” as the business name.

• [ ] Decide to operate as a sole proprietor under your legal name, with no state entity formation.
• [ ] Confirm whether your city or county requires a general business license for home-based service businesses.
• [ ] Check zoning and home-occupation rules to make sure your work setup is allowed in your residential zone.
• [ ] Decide whether to obtain an EIN for privacy (per SBA’s guidance, many sole proprietors choose an EIN to avoid using their SSN on business documents, even if not strictly required).
• [ ] Register for any state tax accounts you need: usually income tax estimated payments in your own name, and possibly state sales tax if your services are taxable.

Notes. If you stay under your legal name, you likely skip state entity formation and possibly DBA filings, but you still must handle taxes and any local licenses.

Scenario 2: Online-only single-member LLC in one state

Example. Maria in Texas starts “Sunrise Digital Marketing LLC,” working from home but serving clients online nationwide.

• [ ] Choose single-member LLC and select Texas as the formation state.
• [ ] Check name availability and file Articles of Organization with the Texas Secretary of State, paying the state filing fee.
• [ ] If Maria wants to use a shorthand brand like “Sunrise Digital,” file a Texas or county DBA as required.
• [ ] After formation approval, apply for an EIN using the exact legal name and formation date from the approved state paperwork, following IRS advice on sequence.
• [ ] Register with the Texas tax agency for any required state accounts (for example, franchise tax and possibly sales tax if services are taxable).
• [ ] Confirm whether the city or county requires a home-occupation permit or general business license for a home office.
• [ ] If Maria plans to pursue federal contracts later, add SAM.gov registration and SBA small-business certifications after the core registrations are complete.

Notes. The key dependency is entity first, then EIN, then state tax accounts, then local permissions.

Scenario 3: Brick-and-mortar shop, studio, or restaurant

Example. Lee opens “Oak Street Books & Café LLC” in a mid-sized city, with a retail space and several employees.

• [ ] Choose an LLC or corporation for liability protection.
• [ ] Form the entity with the state and secure the name that will appear on the lease and payroll documents.
• [ ] Apply for an EIN once the entity is formed.
• [ ] Register for state sales tax permits and employer withholding and unemployment accounts before hiring employees or making taxable sales.
• [ ] Work with a landlord or broker on a location but include lease contingencies that allow you to exit if zoning or licenses are denied.
• [ ] Obtain city or county business licenses, zoning clearance, and a certificate of occupancy tied to the specific premises.
• [ ] Apply for health department permits, fire inspections, and any alcohol licenses required, using your entity information and EIN.

Notes. Here, the biggest risks are signing a lease before confirming zoning and permits, or starting sales before state sales tax permits and health permits are in place.

Scenario 4: Multi-state or remote team business

Example. A consulting firm formed as “Summit Strategy LLC” in Colorado hires employees in Colorado, Arizona, and Georgia and serves clients nationally.

• [ ] Form the LLC in your chosen “home” state and obtain an EIN.
• [ ] For each additional state where you have employees or offices, register the LLC as a “foreign” entity with that state’s Secretary of State and obtain a state registration or entity ID, as SBA notes that states where you conduct business treat you as a foreign business and expect registration and annual reports.
• [ ] Register for withholding, unemployment, and any state business taxes in each state where employees work.
• [ ] Obtain local business licenses in the cities where you have offices or permanent employees, and check zoning for each location.
• [ ] Track different annual report and tax deadlines across states in your compliance calendar.

Notes. This scenario leans heavily on state tax and foreign registration rather than different federal steps; the complexity comes from repeating state and local steps in each state where you operate.

State-by-state: where to start and what typically varies

This guide does not attempt to list every permit for every jurisdiction. Instead, use it to recognize the patterns, then treat your state’s business one-stop site or Secretary of State portal as the operational hub for the detailed requirements.

How to read typical state patterns

Across states, three elements repeat:

1. Entity and name filings handled by a Secretary of State or Corporations Division.
2. Tax registrations handled by a Department of Revenue, Taxation, or similar.
3. Licenses and zoning handled by cities and counties, sometimes with statewide professional licensing boards layered on top.

For example, a step-by-step company formation guide for Kansas and Missouri describes that founders search for company name availability, file formation documents with the Kansas Secretary of State via the Kansas Business Center website, obtain a Federal Tax Identification Number, establish a bank account, register for state taxes through the Departments of Revenue and Labor, and then check with local city and county offices for permits and registrations.

Illustrative state starting points (conceptual)

To adapt this to your state:

• Search “[Your State] Secretary of State business registration” and “[Your State] Department of Revenue business tax” and bookmark both.
• From your state’s main business page, follow links to any “one-stop” portals for planning, starting, and operating a business.
• Search your city and county name plus “business license” and “zoning” to identify local starting points.

Strategic Context: why the order matters and what can go wrong

Getting the sequence right saves weeks of delay and reduces your exposure to penalties and back taxes. In practice, that means fewer surprise letters from tax agencies, lower legal and accounting spend fixing avoidable mistakes, and a faster path to opening bank accounts, signing leases, and paying employees. The biggest problems appear when owners sign leases, hire employees, or start collecting sales tax before they complete formation, EIN, and tax registrations.

Dependencies the government builds into its systems

Government agencies design their forms to pull information from previous registrations:

• IRS EIN applications ask for your legal entity name and formation date, which you only know once the state approves your formation document.
• State tax registrations ask for your EIN and state entity ID.
• City and county license forms ask for both your EIN and state registration number.
• SAM.gov requires your legal business name, physical address, and taxpayer ID before it assigns a Unique Entity ID and completes entity registration.

The IRS warns that applying for an EIN before forming your entity can delay your EIN, and SAM.gov emphasizes that entity registration requires a complete set of business data and that registration is for organizations wishing to bid on federal contracts or apply for awards.

Tax and compliance risk

The SBA tax guide points out that your business must meet its federal, state, and local tax obligations to stay in good legal standing, and describes five general types of business taxes: income, self-employment, estimated, employer, and excise.

An FDIC educational module on small business taxes notes that understanding your obligations to federal, state, and local tax agencies helps your business run smoothly and avoid tax and legal issues.

If you start collecting sales tax or paying wages before you register for the correct state tax accounts, you can trigger penalties, interest, or the need to file back returns.

Operational and financial consequences

Getting the order wrong can also hit your operations:

• Opening a bank account under your personal name and SSN, then forming an LLC later, can create mismatches that complicate bookkeeping and loans.
• Signing a commercial lease before confirming zoning and licensing feasibility can lock you into rent while you fight for approvals.
• Starting work for major clients without a valid EIN and, if applicable, SAM.gov registration can prevent you from getting paid through their vendor systems.

Think of the sequence as a dependency chain, with each step feeding the next. That clarity helps you avoid these traps.

Action checklist: everything to register before you open for business

Use this checklist as a practical roadmap. Add your state and city details as you research them.

Pre-filing decisions

• [ ] Define your business model and where you will operate (home, office, retail space, multi-state).
• [ ] Choose a business structure (sole proprietor, partnership, LLC, corporation) with input from a lawyer or tax advisor if needed.
• [ ] Brainstorm a few business names and check basic web and trademark conflicts.
• [ ] Locate your state’s business registration portal and your city/county licensing pages.

State and federal registrations

• [ ] File formation documents with your state Secretary of State if you are creating an LLC, corporation, or partnership; keep your approval letter and entity ID.
• [ ] File any required state or county DBA/fictitious name registrations for brand names.
• [ ] Apply for your EIN from the IRS after state formation approval, using the final legal name and formation date.
• [ ] Register for required state tax accounts (income/franchise, sales and use tax, withholding, unemployment) using your EIN and state entity ID.
• [ ] Obtain any state-level industry or professional licenses you need.

City, county, and industry-specific approvals

• [ ] Confirm zoning and home-occupation rules before signing leases or renovating space.
• [ ] Apply for city or county business licenses or registrations for each business location.
• [ ] Secure local permits (health, fire, signage, building, occupancy) as required for your industry.
• [ ] Register any local DBAs if your city or county also records fictitious business names.
• [ ] For regulated activities (aviation, firearms, alcohol, wildlife, transportation), obtain required federal and additional state licenses based on SBA’s federal license list.

Federal contracting and grant steps (if applicable)

• [ ] Decide whether you plan to pursue federal contracts or grants in the next 12-24 months.
• [ ] Register your entity in SAM.gov and obtain a Unique Entity Identifier if you will bid on federal contracts or apply directly for awards.
• [ ] Assign NAICS codes to your products and services and use SBA’s size standards tool to verify small-business status.
• [ ] Apply for SBA contracting certifications (such as 8(a) or Women-Owned Small Business) if they support your growth plan.

Final readiness review before taking on customers or employees

• [ ] You have a filed and approved formation document or, for sole proprietors, any required DBA registration.
• [ ] You have a nine-digit EIN confirmation from the IRS and any required state tax IDs.
• [ ] Your city and county business licenses are approved and, where required, posted at your location.
• [ ] All required health, safety, and zoning approvals are in hand for your type of business.
• [ ] You have a basic compliance calendar listing annual report deadlines, license renewals, and tax filing dates.

Frequently asked questions

Do I “register” with the federal government just to exist as a business?

No. There is no general federal business registry for ordinary small businesses.

Instead, you get an EIN from the IRS, comply with federal tax rules, obtain any industry-specific federal licenses, and optionally register in SAM.gov and related systems if you want to contract with the U.S. government or receive certain grants.

Do I have to register my online business in every state where I have customers?

Not for entity formation in most cases, but you may trigger state sales tax registration obligations through economic nexus rules, and you may need to register as a foreign entity in states where you have employees, offices, warehouses, or substantial operations.

This guide focuses on your initial registration order; for multi-state tax and nexus planning, consult a CPA familiar with state and local tax law.

Do I need to register locally if I already formed an LLC with my state?

Usually yes.

State formation creates the entity; city and county licensing gives you permission to operate at a specific address or from a home, and local governments set their own licensing and zoning rules.

SBA emphasizes that you should visit local government websites to find out which licenses, permits, and possible DBAs your locality requires.

Important disclaimer

This guide is for general educational purposes for U.S. small-business owners and is not legal, tax, or accounting advice.

Business registration, tax, and licensing requirements vary by state, city, county, and industry, and change over time, especially for emerging rules such as beneficial ownership reporting.

Always confirm current requirements with your state and local government websites, the IRS, and, where appropriate, consult a qualified attorney or tax professional who can advise you on your specific situation.