Skip to content
Payroll Software for Small Businesses
Sections
By business typepayrollsoftwareforsmallbusinesses.com

Payroll Software for Multi-State Employers

Multi-state payroll software files withholding and unemployment taxes in every state where employees work; some providers include it and others charge per state.

Published · 2 min read · By Payroll Software for Small Businesses

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

  1. One remote employee in a new state can create a registration and two sets of filings there.
  2. Square and Justworks include multi-state payroll in their entry price.
  3. Gusto, Patriot and SurePayroll charge more for it.
  4. State registration itself is usually a separate task or paid add-on.

References

  1. Gusto pricing · Gusto
  2. Justworks pricing · Justworks
  3. Square Payroll pricing · Square
  4. Patriot Software pricing · Patriot Software
  5. 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.

Common questions

Do I need multi-state payroll for one remote employee?

Generally yes. An employee working from another state usually means registering there for income tax withholding, if the state has one, and for unemployment insurance, then filing in that state.

Which payroll software includes multi-state payroll?

Among published plans, Square Payroll and Justworks Payroll include multi-state payroll in their entry price. Gusto includes it from the Plus plan; Patriot and SurePayroll charge a monthly fee for additional states.

Does payroll software register my business in a new state?

Not automatically. Registration is usually your task or a paid service; Gusto, for example, lists state tax registration as a paid add-on with pricing that varies by state.

Which states have no income tax withholding on wages?

Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington and Wyoming. Employers there still register for and pay state unemployment tax.

Compare payroll software for your small business

Get a shortlist by email

Say how many people you pay and where. You get one reply listing the payroll software that fits, with what each would cost you a month.

Used only to reply to this request. Privacy.