Multi-state payroll software withholds and files taxes in every state where your employees work. For a small business the practical difference between providers is whether that is included in the price or charged per state, and the gap is large.
When does a small business need multi-state payroll?
A small business needs multi-state payroll as soon as an employee works in a state other than the one the business is registered in. Hiring one remote employee is the usual trigger. The new state will generally expect registration for withholding and unemployment insurance, and returns on its own calendar.
What does each payroll software charge for multi-state?
| Provider | Multi-state as published | Five employees, two states, per month |
|---|---|---|
| Square Payroll | Included in full-service plan | $65 |
| Justworks Payroll | Included | $90 |
| Patriot Full Service | One state included; $12 a month per additional state | $74 |
| SurePayroll Full Service | First state included; $9.99 a month for multi-state | $73.99 |
| Gusto | From Plus plan: $80 + $12 per person | $140 |
| QuickBooks Payroll | Pricing page refers to state tax filing fees without amounts | Ask provider |
List prices recorded November 15, 2026. Wave states its tax service covers all 50 states but does not say how multiple states are priced; ADP, Paychex and Rippling quote individually.
Key takeaway Multi-state turns the price ranking around. The provider with the mid-priced entry plan becomes the most expensive of the published options once a second state is added.
What else changes with employees in several states?
- State registration. A one-time task per state, often a paid add-on.
- Paid leave and local taxes. Thirteen jurisdictions collect paid family or medical leave contributions in 2026, and some cities and counties have their own taxes.
- Different wage rules. Minimum wage, overtime and final-pay rules follow the state where the work is done.
- New-hire reporting. Each state has its own directory.
How should a multi-state employer choose?
List the states you are in and the ones you are likely to hire in, then price each provider with multi-state included. Use the cost calculator for the base price, add the per-state fees above, and confirm state coverage on each review. Several providers do not state on their pricing pages that they cover all 50 states; Wave does.
Is a PEO better for multi-state teams?
A PEO can simplify benefits across states, at several times the price of payroll software. See payroll software vs an accountant vs a PEO.
Key takeaways
- One remote employee in a new state can create a registration and two sets of filings there.
- Square and Justworks include multi-state payroll in their entry price.
- Gusto, Patriot and SurePayroll charge more for it.
- State registration itself is usually a separate task or paid add-on.
References
- Gusto pricing · Gusto
- Justworks pricing · Justworks
- Square Payroll pricing · Square
- Patriot Software pricing · Patriot Software
- SurePayroll pricing · SurePayroll
How this page was put together
Tax rates, thresholds and deadlines are taken from the government publications listed under References and apply to the year stated beside each figure. Provider prices come from each provider's own pricing page. This is general information for US small businesses, not tax or legal advice; rules vary by state and situation.