Scenarios / Multi-State

Multi-state payroll cost: per-state fees, SUI variation, and remote-worker nexus

Multi-state payroll is the most common reason small businesses outgrow Gusto Simple or ADP Run Essential. The per-state fee structures, SUI rate variation, registration overhead, and local-tax complexity in states like Pennsylvania and Ohio collectively shift the cheapest-provider answer once you cross 2 or 3 states. This page walks through how each major provider handles multi-state pricing, the real overhead per state, and the points where upgrading tiers or switching platforms pays off.

How each provider charges for multi-state

Multi-state pricing structure across the seven major providers, as of 16 May 2026. Some include multi-state at base, others charge per-state surcharges, and Paychex and ADP have one-off registration fees on top.

Provider	Primary state	Additional states	Notes
Gusto Simple	Included in primary state	$12 / state / month for additional states	Cheapest per-state add until you cross 3+ states. Above 3, upgrade to Plus.
Gusto Plus	Included	Included in $12/emp fee	Multi-state included at no per-state surcharge. Best value above 3 states.
OnPay	Included	Included	True multi-state at base $49 + $6 / emp. No surcharges, ever.
QuickBooks Payroll	Included	Included	All states included on Core, Premium, and Elite. No per-state fee.
Paychex Flex	Included on Select+	$20-$50 one-off registration per new state	Registration help on Flex Pro included. Essentials requires manual state setup.
ADP Run	Included	$20-$50 one-off + per-state monthly varies	Pricing varies. Quote-based for multi-state configurations.
Rippling	Included	Included	Multi-state at base $35 + $8 / emp. Strong automation for state registration.

The Gusto Simple-to-Plus crossover for multi-state

For Gusto users specifically, the most consequential multi-state cost decision is when to upgrade from Simple to Plus. Gusto Simple charges $12 per state per month for any state beyond your primary one. A 15-employee company with employees in 3 states (primary plus 2 additional) on Gusto Simple costs $49 + $12 + $12 + ($6 x 15) = $163 monthly. The same setup on Gusto Plus is $80 + ($12 x 15) = $260 monthly. Simple still wins.

At 4 additional states (5 total), Gusto Simple is $49 + $48 + $90 = $187 monthly versus Gusto Plus at $260. Simple still wins by $73. At 5 employees with 4 states (3 additional), Simple is $49 + $36 + $30 = $115 versus Plus at $140. Simple wins by $25. The state-count threshold where Plus becomes cheaper depends on employee count, not just state count.

The honest summary: Gusto Simple is cheaper than Plus for nearly every multi-state configuration up to about 6 additional states. The reason to upgrade to Plus is the bundled features (time tracking, next-day deposit, project tracking), not multi-state savings. If multi-state is your primary need and you do not need Plus features, OnPay at $49 + $6 with no per-state fee beats Gusto Simple for any multi-state configuration.

SUI rate variation across states

State unemployment insurance is paid by the employer (typically) and varies dramatically across states. The taxable wage base (the maximum wage per employee that SUI is calculated on) ranges from $7,000 in states like California, Arizona, and Florida to over $60,000 in Washington and Massachusetts. The employer tax rate ranges from 0.1 percent for businesses with no claim history in low-rate states to over 10 percent for businesses with significant unemployment claims in high-rate states.

Practical implication: a 20-employee business in Washington with a new-business SUI rate of perhaps 1.5 percent on a $67,600 wage base pays roughly $20,000 in SUI annually. The same business in California with a new-business rate of 3.4 percent on a $7,000 wage base pays roughly $4,760 annually. Same employee count, dramatically different SUI cost. For multi-state operations, each state's SUI rate must be calculated separately based on the business's experience in that state.

Payroll providers handle the SUI calculation automatically once registered, but the SUI cost itself is a real budget line item that scales with multi-state expansion. Plan for $5,000 to $20,000 per state per year in SUI cost for a 20-person business, depending on state and claim history.

Local tax complexity in Pennsylvania, Ohio, and similar states

Several states have local income taxes that add layers of complexity. Pennsylvania requires withholding the local Earned Income Tax (EIT) for the municipality where the employee lives plus the municipality where they work, with rates varying across roughly 2,500 jurisdictions. Ohio has both school district income taxes (varying by school district of residence) and city income taxes (varying by city of employment and city of residence).

For a business with employees in Pennsylvania, the payroll provider must handle EIT registration and remittance to potentially dozens of different municipalities. Gusto, OnPay, ADP, and Paychex handle Pennsylvania EIT but the setup is more complex than other states. Some providers (notably the smaller ones) handle EIT manually or charge extra fees. For businesses with Pennsylvania employees, verify EIT handling explicitly before committing to a provider.

Remote-worker nexus and the COVID-era complications

The shift to remote work post-2020 created lasting multi-state payroll complexity. Many businesses now have employees scattered across states where the business has no physical presence and no historical activity. Each employee in a new state typically triggers payroll-tax nexus (immediate registration required for SUI and state income tax withholding) and may trigger income-tax nexus for the business itself (state corporate tax obligations).

For a tech company headquartered in California with 30 remote employees distributed across 18 states, the payroll registration burden alone is meaningful: 18 SUI registrations, 18 state income tax withholding registrations, potentially state-specific paid leave fund registrations in states like California, Colorado, Connecticut, Massachusetts, New Jersey, New York, Oregon, Rhode Island, and Washington. For this profile, providers with strong multi-state automation (Rippling, OnPay, Paychex Flex Pro, ADP Workforce Now) deliver real value over generalist providers with weaker multi-state setup.

When to switch from per-state to flat-fee providers

The simple decision rule: if you have employees in 3 or more states and plan to stay multi-state, pick a provider that includes multi-state at base pricing. OnPay, QuickBooks Payroll, Rippling, and Gusto Plus all include multi-state. The math is straightforward at almost any company size. The only reason to stay on Gusto Simple with per-state fees is if you have 1 or 2 additional states and do not need the Plus feature set.

For larger businesses (50+ employees in multiple states), the conversation shifts to whether to use a PEO that handles all multi-state operations through its existing infrastructure. ADP TotalSource, Justworks, TriNet, and Insperity all handle multi-state seamlessly because they operate at scale in every US state. The PEO premium is justified for many multi-state operations because the registration and ongoing compliance work is consolidated.

Where to go next

OnPay cost

The cheapest competent multi-state option for under 50 employees.

Rippling cost

Strong multi-state automation for tech-adjacent businesses.

Cost by state

State-by-state cost breakdown including SUI rates and local taxes.

PEO vs payroll service

When PEO multi-state infrastructure justifies the premium.

Multi-state payroll cost FAQs

What is multi-state payroll and when does it apply?

Multi-state payroll applies whenever you have employees working in states where your business does not have its primary tax registration. This includes remote employees in different states, employees doing fieldwork across state lines, employees who relocate, and traveling employees. Once an employee works in a state, you typically must register for state withholding tax, state unemployment insurance (SUI), possibly local taxes, and comply with state-specific employment laws.

Which payroll providers include multi-state at no extra cost?

OnPay, QuickBooks Payroll (all tiers), Gusto Plus, and Rippling include multi-state at base pricing with no per-state surcharge. Gusto Simple charges $12 per state per month for states beyond your primary. Paychex Flex includes multi-state on Select and above but charges registration fees in new states. ADP Run varies by configuration. For businesses with 2 or more states, OnPay and QuickBooks Payroll typically deliver the cleanest pricing.

What is state nexus and when does an employee trigger it?

State nexus is the legal connection between a business and a state that triggers tax obligations. A single employee working in a state typically creates nexus immediately for payroll tax purposes (state income tax withholding plus SUI). Nexus for state income tax filing obligations on business profits is a separate question with thresholds varying by state under the Wayfair decision and prior law. For payroll purposes, assume hiring an employee in a new state requires immediate registration in that state.

How much does SUI rate variation actually cost?

State unemployment insurance rates vary dramatically. The 2026 SUI taxable wage base ranges from $7,000 in California to over $50,000 in Washington, with employer tax rates from 0.2 percent to 8 percent depending on the employer's claim history. A 10-employee business in Washington (high wage base + average rate) might pay $3,000 in SUI annually, where the same business in California (low wage base + average rate) might pay $1,500. Multi-state operations face this variability across every state of operation.

What about local income taxes?

Several states have local income taxes that require additional registration and withholding: Pennsylvania has local Earned Income Tax (EIT) by municipality, Ohio has school district income tax plus city income tax, Alabama has local occupational license fees, Kentucky has local occupational license fees, New York City has city income tax, San Francisco has paid family leave contributions. Each of these requires separate registration and reporting. Generalist payroll providers handle the common ones but Pennsylvania EIT in particular is notorious for its complexity and varies across roughly 2,500 municipalities.

What is the real cost of registering in a new state?

Direct registration fees are typically $0 to $50 per state depending on the state. SUI registration is free in most states. State income tax withholding registration is free. Some states charge $20 to $50 for new account setup. The real cost is administrative time: each state takes 1 to 3 hours to register properly the first time, plus ongoing quarterly filings of perhaps 15 to 30 minutes per state. For a business with employees in 10 states, that is 30 to 60 hours of ongoing payroll administrative time per year just for multi-state filings.

Should I use a PEO for multi-state operations?

Often yes, particularly above 25 employees with employees in 5+ states. PEOs handle multi-state registration and ongoing filing across their pooled employer infrastructure. Justworks, TriNet, Insperity, and ADP TotalSource all include multi-state at their standard rates. The PEO premium pays for itself in reduced administrative time for businesses with significant multi-state activity. For businesses with employees in just 2 or 3 states, the PEO premium is harder to justify on multi-state grounds alone.