Payroll for remote teams looks like a software question and is really a registration question. The pay run is easy. Knowing where you are now required to register, withhold and file is not.
A single employee working from another state generally creates three obligations there from their first day, none of which your home state filings cover.
This guide covers what changes when someone works elsewhere, how to onboard in a new state properly, and ten rules that keep multi-state payroll out of trouble.
Withholding follows where the work is physically performed, not where the company is headquartered or where the paycheck originates. That single principle explains almost every multi-state payroll rule.
An employee in another state typically triggers state withholding registration, state unemployment registration and new hire reporting there, each with its own process and deadline.
| Obligation | When it starts | Where it applies |
|---|---|---|
| State income tax withholding | First pay run | Employee’s work state |
| State unemployment insurance | First pay run | Employee’s work state |
| New hire reporting | Within days of hire | Employee’s work state |
| Workers compensation | On hire | Employee’s work state |
| Paid leave programmes | Varies by state | Employee’s work state |
| Corporate income tax nexus | Possibly on first employee | Employee’s work state |
States assert jurisdiction over work performed within their borders. An employee living and working in Colorado is subject to Colorado employment law regardless of where their employer sits.
There is a second effect many employers miss entirely. An employee in a state can create corporate income tax nexus there, which is a separate and larger question than payroll alone.
Multi state sales tax compliance follows similar logic. Economic nexus thresholds and physical presence both matter, and an employee is physical presence. The Department of Labor also applies state-specific wage and hour rules to the work location.
How to do payroll for small business across state lines starts here. Register before the first pay run rather than before the first filing deadline. The obligation starts with the first dollar paid, and backdating a registration is possible but attracts penalties.
How to do payroll for small business across state lines means treating each new state as a small setup project rather than a change to an existing one.
Rules one to four happen before the first pay run. The rest are ongoing.
Ask directly where the person will physically work, and record it. A candidate who relocates between offer and start date changes your obligations before their first day.
Withholding and unemployment registration are separate processes in most states. Both should be complete before payroll runs, because the liability begins immediately rather than at quarter end.
Payroll software defaults to the company state unless told otherwise. This is the most common cause of wrong-state withholding and it runs silently for months before anyone notices.
Some neighbouring states have reciprocity agreements allowing withholding in the residence state instead. Coverage is narrower than most employers assume and usually requires a specific form from the employee.
An employee who moves changes your obligations from the date of the move, not from the date they mention it. Payroll compliance services generally include a periodic location confirmation for exactly this reason.
Several states calculate overtime daily rather than weekly, and some have stricter thresholds than the federal standard. The employee’s work state governs, not your home state.
Paid sick leave, family leave and similar programmes vary considerably. Some are funded by employee deduction, some by employer contribution, and a few by both.
An employee in a state may create corporate income tax filing obligations there. This is separate from payroll and considerably more expensive to resolve retrospectively.
Once registered, returns are due whether or not you still have an employee there. Deregister properly when the last employee in a state leaves, or the filings continue indefinitely.
Run a report of employee work locations against your registrations every quarter. Payroll for remote teams fails slowly and quietly, and a quarterly check is what catches it while the gap is small.
Multi state sales tax compliance should be reviewed on the same schedule, since the same physical presence often affects both.
A software company in Minneapolis grew from eight to twenty-six people over two years, hiring wherever good candidates were. By the end they had employees in Wisconsin, Arizona, Georgia and Oregon.
All withholding was processed at Minnesota rates. No registrations existed outside Minnesota. The position surfaced when an Oregon employee filed a state return and found no Oregon tax had been withheld.
| State | Employees | Back tax and contributions | Penalties |
|---|---|---|---|
| Wisconsin | 3 | $11,200 | $2,800 |
| Arizona | 2 | $7,400 | $1,900 |
| Georgia | 2 | $8,100 | $2,100 |
| Oregon | 1 | $5,600 | $1,400 |
| Employee amended returns | 8 | Company covered fees | $3,200 |
| Total | – | $32,300 | $11,400 |
Every employee had been paid correctly in gross terms and the company had always intended to comply. The $43,700 came from not knowing that a remote hire creates obligations in the employee’s state rather than the employer’s.
Generally yes. An employee working in another state typically creates state withholding registration, state unemployment registration and new hire reporting obligations there, from the first pay run rather than the first filing deadline.
The state where the work is physically performed, not where the company is headquartered. Some neighbouring states have reciprocity agreements allowing residence-state withholding instead, but these require a specific form from the employee.
Often yes. Many states treat an employee working in the state as physical presence for corporate income tax purposes. This is separate from payroll obligations and considerably more expensive to resolve retrospectively.
The employee owes tax in their work state and has paid it elsewhere, so both returns need amending. The employer owes back withholding, unemployment contributions and penalties in the correct state. Employers usually cover the employee’s amendment costs.
Multi state sales tax compliance can be triggered by the same physical presence. An employee in a state may establish nexus for sales tax as well as income tax, depending on that state’s rules and your activity there.
Most employers do beyond three or four states. Payroll compliance services typically include registration, filing and a periodic location review, which is the part that catches an employee relocating without telling anyone.
Remote hiring is straightforward operationally and complicated administratively. The complication is entirely front-loaded, which means it is manageable if handled at offer stage and expensive if handled later.
Explore our payroll services, read how to run payroll yourself, or which forms you file. Our guide to remote employee payroll taxes goes deeper on withholding.
Ask us to map your state obligations.
Saloni Modi | Senior Accountant, Finkeepers
Qualified accountant with over a decade advising US small businesses on multi-state payroll and registration. Wage and hour guidance referenced here is published by the US Department of Labor.
This article provides general guidance for educational purposes only. State registration requirements, reciprocity agreements and nexus rules vary and change. Always consult a qualified CPA before hiring across state lines. Last updated October 2026.
Built by experienced professionals, Finkeepers delivers reliable accounting services for startups and SMBs, powered by proven processes and modern software.