Across every state expansion, the same pattern surfaces. You discover you need two separate registrations, withholding and unemployment, with two different agencies, on two different timelines, in every new state. The most expensive payroll compliance mistakes in this territory usually aren't errors in the filings themselves. They're the result of starting the registration process too late, or assuming one registration covers what actually takes two or three.
One Hire, Multiple Agency Registrations
Withholding accounts, handled by a state's revenue or taxation agency, and unemployment or SUI accounts, handled by a separate workforce or labor agency, are almost always distinct registrations, with separate portals, separate account numbers, and frequently separate timelines. Washington is a clean three-agency example. When you register there, you start with the Washington Department of Revenue for a business license, which assigns a nine-digit Unified Business Identifier and shares that registration with two other agencies: the Employment Security Department, which issues its own 12-digit account number covering unemployment insurance, Paid Family and Medical Leave, and the WA Cares long-term care fund, and the Department of Labor and Industries, which issues a separate workers' compensation account. New Jersey adds a credentialing layer many employers miss on top of the standard two-agency split: the state's 12-digit tax ID, administered by the Division of Taxation, isn't a separately issued number but your own nine-digit FEIN with a three-digit suffix appended (typically three zeroes), and you'll need a PIN mailed to you after registration before you can file online at all. If you register online expecting to file immediately, you may find yourself waiting on a physical letter to arrive before your account is actually usable, a mail-dependent step that a fully digital registration process elsewhere doesn't prepare you to expect. (Agency structures and account-number formats current as of August 2026; confirm specifics with each agency before you file.)
Inside AsureCentral, you can map the actual agency count for a new state yourself before your first hire there, rather than assuming the standard two-agency pattern (one withholding account, one unemployment account) applies uniformly everywhere; Washington's three-agency structure and New Jersey's added credentialing step are exactly the kind of state-specific variation a generic checklist misses. If you'd rather hand that mapping and the actual registration submissions to someone else, AsureWorks's specialists run the same process on your behalf, filing directly with each agency while you remain the employer of record. If you're expanding into five states at once, you can easily be looking at anywhere from 10 to 15 separate agency registrations once every state's actual structure is mapped out, well above the flat two-per-state figure a simplified planning spreadsheet would suggest. The agency-count problem is compounded by a timing problem, and the two together create the most common compliance gap in multi-state expansion.
The Timing Problem Most Employers Miss
Your intuitive trigger for registration is "when I hire someone." In several states, the correct trigger is earlier: "when the hire becomes probable." Vermont is a useful concrete case. If you register online for withholding through the state's myVTax portal, you'll typically get an account number back within five to seven business days, fast by multi-state standards, but the Vermont Department of Labor's unemployment insurance account, while often issued immediately online, has its actual tax rate determination follow separately, typically within about two weeks. If you wait until an offer is signed to start either registration, you can still find yourself running payroll before both accounts, and both rates, are actually confirmed. (Processing times current as of August 2026 and can change; confirm with each agency before you plan your timeline.)
Running payroll before your accounts are active carries real consequences beyond inconvenience: amended filings once the account is finally live, retroactive liability calculated back to your actual first pay date instead of whatever later date the registration happened to clear, and in some states, penalty exposure for the gap between the two. If you ran payroll for six weeks before an unemployment account cleared, you don't get to start the liability clock on approval day; the state calculates back to the date wages were actually paid, which means every one of those six weeks gets reconciled after the fact, often at a rate you never had a chance to confirm in advance. AsureWorks's specialists build registration into your hiring timeline for new-state expansions, treating a probable hire as the trigger rather than waiting for a signed offer letter, and since you remain the employer of record throughout, that gap is exposure you're carrying either way. Once you understand the timing gap, the next question is which states create the most sequencing complexity, and the answer isn't always the states you'd expect.
The States That Look Simple But Aren't
Texas might look simple because it has no state income tax, but no income tax doesn't mean no payroll registration obligation. You still have to register with the Texas Workforce Commission for unemployment insurance, and that registration is due within 10 days of becoming liable, a liability trigger built on the same $1,500-in-a-quarter or 20-weeks-of-employment test that governs the federal FUTA determination. Florida follows a nearly identical pattern: no state income tax, but a reemployment tax registration with the Florida Department of Revenue is still required, using that same $1,500-per-quarter or 20-week liability trigger, at a 2.7% new-employer rate that holds for your first 10 quarters. Florida adds its own separate requirement on top: you have to report new and rehired employees to the state within 20 days of their hire date through Florida's New Hire Reporting Center, a distinct filing from the reemployment tax registration itself, and easy to miss precisely because it runs on employee-level timing, a recurring per-hire deadline sitting alongside the one-time employer registration most companies focus on getting right. (Liability thresholds and rates current as of August 2026.)
Indiana runs differently from what a standard multi-agency checklist would predict, in a way worth naming because it cuts against the pattern. Withholding is handled by the Department of Revenue and unemployment by the Department of Workforce Development, two separate agencies exactly like Washington or New Jersey, but Indiana's INBiz platform completes both registrations from a single application, with no second portal and no second data-entry pass required. It's a rare exception: across most states, including the "simple" no-income-tax ones, the absence of a withholding obligation gets misread as the absence of any registration obligation at all, when the unemployment or reemployment registration is still very much required and still runs through its own separate agency. Inside AsureCentral, Luna AI flags when a state's actual liability trigger, the same $1,500-or-20-week test recurring across Texas, Florida, and the federal FUTA determination, has been met, so you don't end up treating a no-income-tax state as a no-registration state by default. Knowing which states are structurally complex matters, but it's only half the equation. The employers who navigate multi-state registration successfully share one operational habit that separates them from the ones who don't.
Treat Registration as a Pre-Hire Project
The successful pattern looks like a small, defined project every time a new state comes into play: a named owner, a state-by-state agency checklist built before you open any portal, and a target completion date tied to your anticipated first payroll date, a figure that rarely matches your employee's actual start date once onboarding and a first pay cycle are both factored in. The reactive alternative, registration triggered by the first payroll run itself, guarantees a gap of some size in nearly every state, since almost no state processes withholding and unemployment registration instantly and simultaneously, and the gap tends to be largest in exactly the states you assumed would be simple.
The most commonly skipped step is the information-gathering pass you need to complete before opening any state portal at all. Before you start, gather:
- FEIN
- Exact legal business name, as registered with your state of formation
- State of formation
- Officer information (names and titles, at minimum)
- Expected employee count in the new state
- Anticipated first payroll date
Miss any single one of these mid-application and most state systems force a restart, since these portals generally don't let you save an incomplete submission and return to it later. If you get partway through because an officer's title wasn't on hand, you're often starting the entire submission over from a blank form, with no way to resume where you left off. AsureWorks's specialists treat each new state you expand into as its own standalone compliance project: they identify the actual agencies involved, assemble the required information up front, submit registrations in parallel where a state's process allows it, and build in buffer time ahead of your anticipated first payroll date wherever a state's processing runs long, all while you remain the employer of record. That buffer matters most for states that combine a slower agency with a mail-dependent credentialing step, New Jersey being the clearest example, since the wait for a physical PIN letter isn't something a faster online submission elsewhere can compensate for.
Here's a quick side-by-side comparison of the six states covered above.
| State | Agencies Involved | Account ID Format | Typical Registration Timeline |
|---|---|---|---|
| Washington | 3: Department of Revenue, Employment Security Department, Labor and Industries | Nine-digit UBI (DOR); 12-digit account (ESD); separate L&I account | Online application; the two additional agency accounts follow from the same registration |
| New Jersey | 2: Division of Taxation, Department of Labor | 12-digit tax ID (FEIN plus three-digit suffix) | Online registration, plus a mailed PIN required before online filing |
| Vermont | 2: Department of Taxes, Department of Labor | State-issued withholding account number; separate UI account number | Five to seven business days (withholding); UI often immediate online, with the rate determination following in about two weeks |
| Texas | 1: Texas Workforce Commission (no state withholding) | TWC unemployment tax account number | Due within 10 days of becoming liable |
| Florida | 2: Department of Revenue (reemployment tax), plus separate new-hire reporting | FL reemployment tax account number | Same liability trigger as Texas; new-hire report due within 20 days |
| Indiana | 2: Department of Revenue, Department of Workforce Development (combined into one application) | DOR withholding account and DWD unemployment account, both issued from a single INBiz submission | Single online application through INBiz |
Figures current as of August 2026. Confirm current requirements directly with each agency before you register.
Bottom Line
Multi-state registration failures are structural, not accidental. They follow directly from treating registration as a single event instead of a sequenced, multi-agency project that varies state by state, in agency count, in credentialing requirements, and in processing time. The right operational response is to build a pre-hire registration project for every new state you enter, initiated the moment a hire becomes probable rather than the moment an offer is signed. Map the actual agencies involved for that specific state, gather the standard information set before you open any portal, and treat a no-income-tax state as no exception to the unemployment or reemployment registration requirement.
Whether you run payroll yourself or want Asure's specialists to run it for you, AsureCentral and AsureWorks build this sequencing into how your company expands into a new state. AsureCentral gives you the agency-by-agency map and the liability-trigger flags to register yourself with confidence, and AsureWorks's team can take on the registrations directly, filing with each agency while you remain the employer of record throughout. Either path relies on the same thing: sound process and accountable execution, so the registration gap that produces retroactive liability gets closed before your first payroll run instead of caught after it. If you're planning your next state expansion, talk to Asure about mapping the registration requirements before your next hire becomes probable.
Related Questions
Do I need to register for payroll taxes in every state where I have remote employees?
Yes, in nearly every case. A single employee working from a state creates a registration obligation for you in that state, typically for both a withholding account and an unemployment insurance account, even if you have no physical office there. The specific requirements vary by state, but the underlying obligation to register is close to universal once you have an employee working from that state.
What is the difference between a state withholding account and a state unemployment (SUI) account?
A withholding account, administered by a state's revenue or taxation agency, covers the state income tax you withhold from employee wages. A SUI account, administered by a separate workforce or labor agency, covers state unemployment insurance. They're always separate registrations with separate account numbers, and you typically need both active before you can run compliant payroll in a new state.
How long does multi-state payroll tax registration take?
It ranges from same-day online registration in some states to several weeks in others, particularly where paper processing or a mailed PIN is involved. Vermont's online withholding registration typically returns an account number in five to seven business days, while New Jersey's added PIN-by-mail step introduces its own separate wait. The operational implication is the same either way: start at the point a hire becomes probable rather than on your employee's confirmed start date. AsureWorks can start that process for you the moment a hire becomes probable, so the wait happens before your first payroll run instead of during it.
What information do I need to register for state payroll tax accounts?
Most states require the same core data set: your FEIN, exact legal business name, business address, state of formation, anticipated first payroll date, expected employee count, and officer information. New Jersey adds a state-specific variation on top, a 12-digit tax ID built from your FEIN plus a three-digit suffix, and a separate PIN mailed to you after registration before online filing is possible. (See the NJ Division of Taxation for current requirements.)
Do I need to register with the Texas Workforce Commission if I have employees in Texas?
Yes. Texas has no state income tax withholding requirement, but you still have to register with the Texas Workforce Commission for unemployment insurance, due within 10 days of becoming liable. That registration has to be active before your first payroll run in the state, regardless of the absence of a withholding obligation.
What payroll tax accounts does a new employer need before running payroll in Washington State?
Three: a Department of Revenue business license with a Unified Business Identifier, an Employment Security Department account covering unemployment insurance and Paid Family and Medical Leave, and a Department of Labor and Industries workers' compensation account. There's no state withholding account, since Washington has no state income tax, but you'll need all three of the other registrations active before your first payroll run.
