You hired a tech in Nevada. Your shop is in Texas. Your payroll quote just changed, and most owners don't see it until the second month.

Here's the rule. Payroll tax follows the worker, not the shop. The state where a person does the work is the state you register in. Where your business is headquartered doesn't cover it. Put one body across a line and you've opened a new state.

What a new state actually triggers

Two obligations open the moment someone works in a new state. State income tax withholding, and state unemployment insurance (SUI).

Withholding is the tax you pull from the paycheck and send to that state. SUI is the tax you pay on top of wages, into the state's unemployment fund. Both need accounts. Both need registration numbers. Both file on the state's schedule, not yours.

Your provider does the filing. But to file, they need you registered in that state, and they need to run that state's forms every quarter. That's the work some providers charge for and some don't.

No-income-tax states change the math but don't erase it. Texas and Nevada have no state income tax, so there's no withholding to file. But both still charge SUI. You still register. You still file unemployment every quarter. Fewer forms, not zero forms.

Cheapest sticker on the shelf isn't the cheapest part in the truck. Read what's stamped on the side.

Remote workers and reciprocity

Remote hires trip people up. A salesperson working from their kitchen in New Mexico is working in New Mexico. Doesn't matter that your servers, your office, and your other five people are in Austin. You register in New Mexico.

Reciprocity agreements exist, but they cover a narrow case: an employee who lives in one state and commutes to work in a neighboring one. The agreement lets you withhold for the home state instead of the work state. It does not apply to a remote worker who both lives and works in the same out-of-state location. If your tech lives and works in Nevada, there's no reciprocity to lean on. Nevada is the state.

The worked example: a 6-person crew

Take a real spread. Texas HQ with four people. One tech in Nevada. One salesperson in New Mexico. Six on payroll, three states.

Texas and Nevada are no-income-tax states, so those two are SUI-only. New Mexico has income tax, so it needs both withholding and SUI filing. So you're looking at three state registrations and, past your home state, two extra states your provider has to file in every month and every quarter.

Here's how the four providers handle that added footprint. Numbers are rounded and illustrative, meant to show the shape of the charge, not a live quote.

Provider Charges per extra state? Est. added monthly cost Notes
OnPay No $0 Multi-state filing is included in the base price. Files all three states at no surcharge. Per-person pricing stays flat regardless of how many states.
Gusto No $0 Multi-state included on paid plans at no per-state fee. The two extra states add no line item. Base plan plus per-person is the whole cost.
QuickBooks Payroll No surcharge, but tied to QB $0 direct Handles multi-state filing without a per-state fee. Catch: it works best inside QuickBooks. If you're not already on QB, you're buying an ecosystem, not just payroll.
ADP RUN Yes, per jurisdiction ~$20–$40 Tends to add per-jurisdiction fees for tax filing in extra states. Two extra states stacks the base price. Exact number is quoted, not published, so it shows up after you sign.

Why the cheaper quote turns pricey

Watch what happens over twelve months. Say ADP quotes a base that looks $15 lower per month than Gusto on day one. Attractive on the shelf.

Then the two extra states land. At roughly $30 a month in per-jurisdiction filing fees, that's the cheaper quote turning into the pricier one:

  1. Day-one gap: ADP looks $15/month cheaper. Over a year, that's $180 saved on paper.
  2. Add per-state filing: two extra states at ~$30/month is $360 a year.
  3. Net for the year: ADP runs about $180 more than the "pricier" quote you almost passed on.

The base price was never the price. The base price was the price for one state. Add states and the flat-rate providers hold; the per-jurisdiction provider climbs.

This is the whole trap. A single-state comparison makes ADP look competitive. A three-state crew makes it the expensive option. And you don't find out from the quote. You find out from the second invoice.

What to check before you sign

Updated April 2025: Refreshed the per-jurisdiction fee range for ADP RUN after 2025 quotes came in higher on multi-state crews. Confirmed Gusto and OnPay still fold multi-state filing into the base price with no per-state surcharge. Added the reciprocity note for commuter-versus-remote cases after enough owners asked.

If your whole crew works in one state, ignore all of this. The per-state fee never fires and the cheapest base wins. The moment a second state opens, the math flips, and it flips quietly.

Tell us where your people actually are.

State drives filing, unemployment, and workers' comp. It's the first question we ask. Four questions total, no email.

Spec my payroll →