Multi-State Compliance for Staffing Agencies: Payroll Tax, Workers' Comp, and Filing Obligations
A staffing agency that places workers in multiple states faces a compliance obligation that most other small businesses do not: multi-state payroll tax, workers’ compensation, and unemployment insurance. Each state has its own rules for which state’s payroll taxes apply, which state’s workers’ comp coverage is required, and which state’s unemployment insurance the agency must pay. Getting this wrong can result in double taxation (paying payroll tax to the wrong state and then owing the correct state), uncovered workers’ comp claims, and penalties from state workforce agencies.
The general rule for state income tax withholding: the state where the worker performs services is the state where income tax must be withheld. For a staffing agency based in Texas that places workers at client sites in California, the agency must withhold California state income tax from those workers’ paychecks. State unemployment insurance (SUI) follows a similar rule: the state where the work is performed typically controls the SUI obligation, but some states look to the worker’s state of residence. Workers’ compensation must be carried in the state where the work is performed (not the state where the agency is headquartered). Multi-state staffing agencies must register for payroll tax withholding, SUI, and workers’ comp in every state where they place workers. The registration, filing, and payment requirements vary by state, and failure to register can result in penalties and interest even if the taxes owed are modest.
How does state income tax withholding work?
Most states follow the “state of performance” rule: income tax is withheld based on where the worker physically performs the work. If a worker is placed at a client site in Ohio, Ohio income tax is withheld from their paycheck, regardless of where the staffing agency is headquartered or where the worker lives.
Exceptions and complications:
Reciprocity agreements: Some neighboring states have agreements that allow workers to pay tax only in their state of residence. For example, a worker who lives in Pennsylvania but works in New Jersey can claim exemption from New Jersey withholding and pay Pennsylvania tax instead (under the PA-NJ reciprocal agreement). The staffing agency must honor the worker’s withholding exemption certificate.
Non-resident taxation: Workers who live in one state and work in another may owe tax to both states but receive a credit from their home state for taxes paid to the work state.
Remote workers: If a staffing agency places a worker who works remotely from home in State A for a client in State B, the withholding rules depend on the states involved. Most states tax based on where the work is performed (State A, where the worker is sitting), but some states (New York’s “convenience of the employer” rule) tax based on the employer’s or client’s location.
What about workers’ compensation across states?
Workers’ comp must be carried in the state where the work is performed. A staffing agency cannot purchase a single workers’ comp policy in its home state and apply it to workers in other states (unless the policy includes endorsements for those specific states).
Most workers’ comp policies include a list of covered states. The agency must ensure that every state where it places workers is listed on the policy. Some states (Ohio, North Dakota, Wyoming, Washington) are monopolistic fund states where workers’ comp must be purchased through the state fund, not from private insurers.
The premium rates vary by state and classification code. Construction work in New York is more expensive than clerical work in Florida. The agency must ensure that each worker’s classification matches the actual work performed at the client site.
Related guides:
- Staffing Agency Entity Structure Scorp
- Staffing Agency Franchise Tax Model
- Staffing Agency Retirement Plans
- Staffing Agency Tax Deductions Payroll
- Staffing Agency Workers Comp Insurance Deductions
The Business Assessment is a fixed $250. You get a written, CPA-reviewed analysis of your multi-state payroll tax obligations, the workers' comp requirements, and the registration filings in each state.
One or two plain-English guides a week on US-Canada tax. No spam, unsubscribe anytime.
Done. The next guide will land in your inbox.
Yarik Yarosh, CPA. "Multi-State Compliance for Staffing Agencies: Payroll Tax, Workers' Comp, and Filing Obligations." Blue Cloud CPA, September 5, 2026. https://bluecloudcpa.com/guides/staffing-agency-multistate-compliance
This guide is general information, not tax advice for your specific situation. Which points apply, and how, depends on your facts.