Multi-state payroll is one of the fastest growing administrative risks for growing companies. Remote hiring has triggered multi-state obligations at much smaller headcounts than before — and most companies aren't fully prepared.
How remote work changed the multi-state payroll equation
Before 2020, multi-state payroll was primarily a concern for companies with physical locations in multiple states. Remote work changed this completely. A company hiring its best candidates regardless of location — a reasonable and common practice — can now have employees in 8–12 states with no physical presence in any of them. Each of those states triggers distinct payroll tax, withholding, unemployment, and reporting obligations. Many companies are managing these obligations inadequately.
The nexus complexity
Remote employees create nexus — legal presence — in their home states. This nexus can trigger not just payroll tax obligations but also state income tax filing requirements, state unemployment registration, and in some cases state business registration. Companies that haven't reviewed their nexus obligations since expanding to remote work often discover they've been non-compliant across multiple states for one to three years.
The highest-cost state combinations
Some state combinations create disproportionate compliance complexity:
- California — most demanding pay stub, final pay, and overtime requirements in the country; non-compliance penalties are per-employee per-period
- New York — complex withholding requirements, paid leave obligations, and New York City-specific requirements
- Massachusetts — aggressive wage and hour enforcement with personal liability provisions for willful violations
- Washington — paid family and medical leave reporting requirements that are difficult to manage without dedicated infrastructure
The infrastructure gap
Most companies that hired remote employees before building multi-state payroll infrastructure face a choice: continue managing the gap informally (with accumulating exposure) or build the infrastructure retroactively (with some remediation cost). A PEO transition solves the infrastructure gap prospectively and often includes retroactive compliance review as part of the onboarding process.
Key takeaways
- A company with remote employees in 10 states may have nexus-triggered obligations in all 10 — including states where they don't realize they have employees
- California, New York, Massachusetts, and Washington are the highest-risk states for payroll compliance errors
- PEO transitions typically include retroactive compliance review — surfacing and remediating existing gaps as part of onboarding
Neil Parr
PEO Industry Professional | PEO Benefit Partners
Neil Parr brings deep PEO industry knowledge to employers evaluating co-employment for the first time and those looking to switch providers. He has spent years working across the PEO ecosystem — understanding how providers structure risk, price workers' comp, and design benefits packages — which means he knows where the margin is hidden and where the real value is. His view: most businesses don't need a bigger PEO, they need the right one.
