Multi-State Payroll: Compliance When Employees Are Everywhere

Remote work has made multi-state payroll the norm. One employee working from home in a different state creates new registration requirements, withholding rules, and filing obligations. Multiply that across a distributed workforce, and you have significant compliance complexity. Here's how to navigate it.

Last Updated: January 2026|10 min read
Business professional managing payroll across multiple states with digital map visualization
Remote work has made multi-state payroll a common challenge for growing businesses
Multi-State Payroll Compliance Essentials

State Registration

Register as employer in each state before first payroll

Withholding Rules

Each state has unique income tax rates and requirements

Local Taxes

Cities and localities may impose additional taxes

When all your employees worked in one state, payroll was straightforward. Now you might have employees in 10, 20, or more states. Each state has its own income tax rates (or none), unemployment insurance programs, and filing requirements.

Getting multi-state payroll wrong means penalties, interest, and unhappy employees with incorrect tax withholdings. Getting it right requires understanding the rules and using the right tools.

State Registration Requirements

Before you can pay an employee in a state, you typically need to register as an employer there.

What Registration Involves

  • State withholding account: Register to withhold state income tax
  • State unemployment (SUI): Register for state unemployment insurance
  • Local taxes: Some localities require separate registration
  • Workers' compensation: Obtain coverage for employees in that state

Timing

  • Register before the employee's first paycheck
  • Allow 2-4 weeks for state processing
  • Some states offer expedited processing for a fee

Let Your Payroll Provider Help

Good payroll providers handle state registration:

  • Gusto, Rippling: Will register you in new states automatically
  • ADP, Paychex: Typically offer registration services
  • Timeline: Tell provider about new employees early to allow registration time

One Employee = Full Registration

A single employee in a state triggers all the registration requirements for that state. There's no "minimum employee" threshold. Before approving remote work in a new state, understand the registration and ongoing compliance burden.

State Withholding Rules

Basic Rule

Generally, you withhold income tax for the state where the employee performs work. This is usually where they live for remote employees.

State Income Tax Variations

  • Progressive rates: Most states (like federal)
  • Flat rates: Some states have single rate (e.g., Illinois, Colorado)
  • No income tax: TX, FL, WA, NV, WY, SD, AK, TN, NH (limited)

Employee W-4 Equivalents

Many states have their own withholding forms:

  • Some states accept federal W-4
  • Others require state-specific forms
  • Your payroll provider should guide employees on required forms

Employees in Multiple States

Some employees work in multiple states (travel, multiple offices):

  • May need to withhold for multiple states
  • Allocation rules vary by state
  • Track days worked in each state for proper allocation

Reciprocity Agreements

Some states have reciprocity agreements—if an employee lives in one state and works in another with an agreement, you only withhold for the resident state.

How Reciprocity Works

Example

Employee lives in New Jersey, works in Pennsylvania. NJ and PA have reciprocity. You withhold NJ taxes only (the resident state). Employee files only NJ return, not PA.

States with Reciprocity Agreements

Common reciprocal pairs/groups include:

  • DC, MD, VA, WV (regional)
  • PA with NJ, OH, IN, MD, VA, WV
  • IL with IA, KY, MI, WI
  • Many others—check specific state pairs

Employee Forms

Employees claiming reciprocity usually must file a form with the work state. Your payroll provider should guide this process.

Local Taxes

Some localities impose their own income taxes on top of state taxes.

Notable Local Tax Jurisdictions

  • New York City: Significant city income tax for NYC residents
  • Philadelphia: City wage tax for residents and non-residents working in city
  • Ohio cities: Many Ohio municipalities have income taxes
  • Detroit: City income tax
  • Various PA localities: School district and local taxes

Compliance Challenges

  • Identification: Knowing which local taxes apply
  • Rate determination: Finding correct rates
  • Filing: Many small jurisdictions with separate filings

Local Taxes Are Tricky

Local taxes are where many companies get caught. A good payroll provider handles this automatically based on employee addresses. If you're handling payroll manually, local taxes are a significant risk area. Ohio and Pennsylvania are particularly complex.

State Unemployment Insurance (SUI)

How SUI Works

  • Employer paid: SUI is an employer tax, not withheld from employees
  • Experience rating: Your rate depends on your claims history
  • Wage base: Each state has a maximum wage subject to SUI
  • New employer rates: New employers get a standard rate until they develop history

Multi-State SUI

  • Pay SUI in the state where employee works (lives, for remote)
  • Each state has different rates and wage bases
  • You develop separate experience ratings in each state

SUTA Dumping Prevention

States watch for "SUTA dumping"—schemes to manipulate SUI rates. Keep clean records of why employees are in particular states and don't try to game the system.

Remote Work Implications

Remote work has created new complexity. Where is "work location" when someone works from home?

General Rule

  • Remote employees are taxed in their state of residence
  • This is typically where they physically work most of the time

Convenience of Employer Rules

Some states (notably NY) have "convenience of employer" rules:

  • If employee could work at NY office but chooses to work remotely elsewhere...
  • NY may still tax that income
  • Creates potential double taxation situations

Temporary Remote Work

  • Short-term remote work may not trigger new state obligations
  • States have varying thresholds (days, income amounts)
  • Track remote work locations for compliance

Get Employee Addresses Right

Your withholding is based on employee work location (usually home address for remote). Make sure addresses are current and accurate. An employee who moves states needs immediate payroll update.

Compliance Best Practices

  • Use a good payroll provider: They handle state complexity automatically
  • Register before hiring: Allow time for state registration to complete
  • Keep addresses current: Update immediately when employees move
  • Track work locations: Know where employees actually work
  • File on time: Each state has its own filing deadlines
  • Reconcile quarterly: Verify state filings match payroll records

When to Get Expert Help

  • Employees in states with complex rules (NY, CA, PA, OH)
  • Employees who work in multiple states
  • Significant local tax exposure
  • Past compliance issues to remediate

Need Help with Multi-State Payroll?

Eagle Rock CFO helps companies navigate multi-state payroll complexity: provider selection, compliance setup, and ongoing management. Let us help you stay compliant as you grow.

Schedule a Consultation