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.

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. For current guidance, see IRS worker classification guidance. 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

What is the difference between a tax deduction and a tax credit?

A tax deduction reduces your taxable income, which lowers your tax by the amount of the deduction multiplied by your marginal tax rate. A $1,000 deduction in the 24% bracket saves $240 in tax. A tax credit directly reduces your tax liability dollar for dollar. A $1,000 credit saves $1,000 regardless of your tax bracket. Some credits are refundable (you receive the excess even if your tax is zero), while others are non-refundable (they can only reduce your tax to zero). Credits are almost always more valuable than deductions of the same dollar amount.

How do you handle state tax obligations when your business operates in multiple states?

Multi-state businesses must determine their filing obligations in each state based on nexus (physical presence, economic thresholds, or factor-based), then apportion income using each state’s apportionment formula. Most states use a single-factor sales apportionment formula that assigns income based on where your sales are delivered, though some states still use a three-factor formula weighting sales, payroll, and property. Throwback and throwout rules in some states can increase your tax liability by reassigning sales revenue from states where you aren’t taxable back to your home state. The pass-through entity tax election available in most states allows S corps and partnerships to pay state income tax at the entity level and claim a federal deduction, effectively bypassing the $10,000 SALT deduction cap for owners.

This guide is general information, not tax advice for your specific situation. Which points apply, and how, depends on your facts.