Multi-State Payroll Compliance in 2026: The Complete Guide
Why multi-state payroll is so hard
The moment you have an employee living or working in another state, you typically create payroll-tax nexus there — an obligation to register, withhold, and file. Remote work has turned this from an enterprise problem into a small-business one.
Where you withhold: work state vs. resident state
As a rule, you withhold income tax for the state where work is performed. Reciprocity agreements between neighboring states can override this, letting employees be taxed only by their home state when they file an exemption certificate.
Registering in each state
For every nexus state you generally need to register with the state revenue department and the unemployment agency, obtain withholding and SUI account numbers, and set up the right deposit schedule. Each state has its own forms, rates, and wage bases.
State-specific overtime and leave rules
Federal FLSA sets the floor — 1.5x over 40 hours a week — but states layer on more. California requires daily overtime; New York and New Jersey mandate paid leave; many cities add their own sick-leave ordinances. You must follow whichever rule is most protective of the employee.
How to stay compliant without drowning in spreadsheets
Modern payroll software produces payroll-ready data for all 50 states, applies reciprocity automatically, and updates rates each year. MyCo handles registration guidance, multi-state withholding, and quarterly-filing-ready data so a tech in Texas, a dispatcher in California, and a manager in New Jersey all get paid correctly.
Built for US businesses
See MyCo in a 20-minute demo
Scheduling, GPS time tracking, payroll, and HR in one app for teams of 50–500.
Book Your Free Demo →FAQ
Does one remote employee create payroll nexus?
Usually yes. A single employee living or working in a state typically requires you to register and withhold there.
What is state reciprocity?
An agreement letting an employee who lives in one state and works in another be taxed only by their home state.
Can MyCo file in all 50 states?
Yes. MyCo handles multi-state withholding and reciprocity and produces payroll-ready data automatically; US payroll tax filing is configured during onboarding through your payroll provider.