Multi-State Tax Registration Sequence: The Step-By-Step Order for Leaving a PEO

One of the most underestimated parts of leaving a PEO is the tax registration work. While you were inside the PEO, your employees were paid under the PEO's federal Employer Identification Number (EIN) and the PEO's state tax accounts. The day you exit, all of that disappears. You need your own federal EIN, your own state withholding accounts, your own state unemployment accounts, your own workers' compensation policies, and in several states, additional registrations for short-term disability or paid family leave.

The work itself is not difficult. The trap is the sequencing. Several state agencies will not let you complete one registration until another one is in place, and a few of them have processing times measured in weeks rather than days. If you start in the wrong order, you push back your first independent payroll date. That is not a problem you want during a PEO exit, when employees are watching closely for any signs that the change is bumpy.

This post lays out the correct sequence in the order it actually has to happen, the dependencies between steps, and where the time risk lives. Use it as a project plan, not as a comprehensive legal guide. Every state has its own forms and quirks, and we will be explicit about which steps vary by state and which are universal.

Why the order matters

Several registrations cannot be completed in isolation. State withholding registrations almost always require a federal EIN already in hand. State unemployment registrations typically require either the federal EIN or the state withholding account number, depending on the state. Workers' compensation policies in monopolistic states are tied to a state account that has to exist before coverage can be bound. Local tax registrations in some jurisdictions reference your state account number on the application.

Doing these in parallel sounds efficient. In practice, several of them will be rejected if the upstream registration is not complete. The fastest path is the right path: federal first, then state withholding, then state unemployment, then everything that depends on those.

Step 1: Federal Employer Identification Number (EIN)

If you do not already have a federal EIN under your own legal entity, this is step one. Many companies that have always operated through a PEO have an EIN tied to the legal entity that signed the PEO agreement, but have never actually used it for payroll. Confirm it exists, confirm it is active, and confirm the legal name and address on file with the IRS match what you intend to use going forward.

If you need a new EIN, the IRS issues them through Form SS-4. The online application is the fastest route and produces an EIN immediately during business hours. If your responsible party does not have a US Social Security Number or ITIN, you have to apply by fax or mail, which takes longer.

You cannot start state registrations without this number. There is no workaround.

Step 2: State income tax withholding accounts

Next, register for a withholding account in every state where you have employees who perform work. Withholding obligation generally follows where the employee physically works, not where your business is headquartered. A remote employee in a state where you have no other presence still triggers withholding registration in that state.

Withholding is administered by each state's revenue department under names that vary: Department of Revenue, Department of Taxation, Franchise Tax Board, Department of Treasury. The application typically asks for your federal EIN, the legal entity name, the projected number of employees in that state, expected wages, and the date you will begin withholding.

A few notes worth flagging:

• Nine states have no broad-based income tax and therefore no state withholding registration is required: Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington, and Wyoming. (Some of these still have other employer-level registrations, such as state unemployment, that you do need.)
• Reciprocity agreements exist between certain neighboring states (for example, parts of the Midwest and Mid-Atlantic). These allow employees who live in one state and work in another to have taxes withheld in their state of residence rather than the work state. Whether this changes your registration obligation depends on the specific agreement.
• The "convenience of the employer" rule applies in a small number of states (notably New York) and can change which state has the right to tax a remote employee's wages. If you have remote employees crossing state lines, this is worth checking carefully before you assume work-state withholding is correct.

Step 3: State unemployment insurance (SUTA) accounts

State unemployment insurance, often called SUTA or SUI, is administered by each state's workforce or labor agency, separate from the revenue department. This is the registration that most often runs the longest. Larger states can take several weeks to issue an account number and an initial unemployment tax rate.

The unemployment tax rate you receive matters, because as a brand-new employer in the state, you typically receive a "new employer rate" rather than an experience-rated rate. New employer rates vary widely by state and by industry. You will not inherit any of the experience modification that built up while you were inside the PEO, because those claims were filed under the PEO's federal EIN, not yours. That cuts both ways: a clean slate is helpful if the PEO's pooled rate was unfavorable, and a missed opportunity if your standalone claims history would have produced a better rate.

Some states allow you to begin the unemployment registration immediately after the federal EIN is issued. Others require the state withholding account number first. Check the application instructions before you start.

Step 4: Local tax registrations (where applicable)

A handful of states have local income or earnings tax obligations administered at the city, county, or school district level rather than the state level. Pennsylvania and Ohio are the most common examples, with extensive local tax requirements that can apply to dozens of distinct jurisdictions depending on where employees live and work. A few cities (Philadelphia, New York City, Detroit, and others) have their own city-level income taxes that require separate registration.

If your footprint includes any of these jurisdictions, factor local registration time into your sequence. Local tax registrations typically require both the federal EIN and the state account number, so they have to come after steps 1 through 3.

Step 5: Workers' compensation insurance

Workers' compensation is a separate registration and insurance step in most states. While you were inside the PEO, your workers' comp coverage was held under the PEO's master policy. The day you exit, that coverage ends for your employees and you need your own policy in force.

There are two kinds of states for workers' comp purposes:

Competitive states are the majority. Coverage is purchased through private insurance carriers in the open market. Your broker can quote and bind a policy with reasonable lead time. Pricing is based on payroll, classification codes, and your experience modification factor (which, again, you will not have inherited from the PEO).

Monopolistic states require coverage through a state-run fund and do not allow private market policies for the basic statutory coverage. There are four monopolistic states: Ohio, North Dakota, Washington, and Wyoming. If you have employees in any of these, you have to register with the state fund directly. Most employers in monopolistic states also purchase a separate "stop-gap" policy through the private market to cover employer's liability, which the state fund typically does not include.

Workers' comp coverage must be in place before your first day of independent operations. There is no grace period.

Step 6: New hire reporting

Federal law requires employers to report all new hires (and rehires) to a state new hire reporting registry, generally within 20 days of the hire date. When you exit the PEO, every one of your existing employees becomes a "new hire" from the perspective of your newly-registered EIN, because they were previously employed by the PEO's EIN, not yours.

This is a registration most exiting employers forget. Each state has its own new hire reporting portal, and reports are typically submitted electronically with basic employee information and the federal EIN. The reporting volume on day one of your exit is your entire workforce. Plan for it.

Step 7: State disability insurance, where required

Five states (plus Puerto Rico) require employers to provide short-term disability coverage at the state level, separate from any voluntary disability coverage you may offer as a benefit. Those states are California, Hawaii, New Jersey, New York, and Rhode Island.

The mechanics differ by state. California's program is funded entirely through employee payroll deductions. Rhode Island's is also employee-funded but mandates participation in the state plan. Hawaii, New Jersey, and New York allow employers to satisfy the requirement through a private carrier instead of the state plan, which means you have an additional decision and an additional vendor relationship to set up.

Several states have also added paid family leave programs in recent years, sometimes layered on top of disability and sometimes administered separately. If your footprint includes any of the SDI states above, expect additional registration and contribution work specific to that state.

Step 8: Other employer registrations to verify

Depending on your state footprint and industry, you may also need to address:

• Secretary of State registration (or foreign qualification) in every state where you have employees, if your legal entity is not already registered there
• State-specific occupational licensing for regulated industries
• Local business licenses at the city or county level
• Sales tax accounts, separately from withholding, if your business model triggers them

These are not always thought of as "payroll" registrations, but exiting a PEO is often the moment a business owner discovers that their legal entity has never actually been formally registered in states where they have remote employees. The PEO masked the gap because the PEO was the registered employer of record in those states. Once the PEO is gone, the gap is yours.

The full sequence as a checklist

How long the whole sequence takes

For a typical small or mid-sized employer with employees in three to five states, the realistic end-to-end timeline is six to ten weeks from federal EIN confirmation to fully operational across every state. Single-state employers can move faster. Companies with employees in fifteen or twenty states should plan on three months of registration work and active project management to avoid bottlenecks.

The longest pole is almost always state unemployment account issuance in larger states. The second longest is workers' comp binding in monopolistic states, where the state fund has its own underwriting timeline. The third is local tax registration in jurisdictions like Pennsylvania, where the sheer volume of local tax authorities creates administrative friction.

The bottom line

Multi-state tax registration is not the hardest part of leaving a PEO. It is the part most likely to delay your first independent payroll if you start in the wrong order or underestimate the slowest state in your footprint. Run the sequence in order, start the longest registrations earliest, and treat the project plan like any other operational launch with a hard go-live date.

If you are evaluating a PEO exit and want to understand exactly what the registration work looks like for your specific employee footprint, that's the kind of work we do. Send us a state-by-state headcount and we'll map the realistic timeline before you commit to a transition date.