You approve a remote hire in Arizona, the team is glad to have her, and she starts Monday. Three months later a letter from the Arizona Department of Revenue asks why you never registered to withhold state income tax there. Nobody did anything reckless. You hired a good person in a new state, and that single decision created tax obligations no one flagged at the time. For HR, that is how multi-state payroll usually shows up: after the fact, attached to a hire that felt routine.
When One Employee Creates a Tax Obligation in a New State
It starts with something simple. An employee performs work in a state, and that alone is usually enough to create what tax people call nexus. Nexus is what ties you to that state. From that point you register with its revenue department, withhold its income tax, open an unemployment account, and file returns going forward. Where your company is headquartered has nothing to do with it. The work happens in Arizona, so Arizona is owed.
The harder part for HR is timing. Nexus exists from the employee's first day, but registration can take weeks, and several states charge penalties and interest back to the first paycheck you should have withheld on. By the time the hire clears approval, you are already behind. The teams that stay clean fold registration into onboarding and handle it in the first week, the same as ordering a laptop or a badge. You can hire in a new state without opening an entity, but the registrations still have to happen.
Where You Withhold, and the Exceptions That Trip People Up
The default is simple. You withhold state income tax where the employee actually does the work, so someone living and working in Georgia has Georgia tax withheld even if you run payroll from Illinois. SHRM frames it the same way, and most states write their rules around it. The trouble starts when home and work are two different states.
Two situations cause most of the confusion. The first is a reciprocity agreement, where two neighboring states let an employee pay income tax only where they live; a worker who lives in New Jersey and drives to Pennsylvania can have only New Jersey tax withheld, as long as they file a non-residency certificate. The second runs the other way. Under the "convenience of the employer" rule, used by New York, Pennsylvania, and a few others, an employee who works from home in another state for their own convenience can owe tax to your state anyway, sometimes on top of their own. This is the part HR teams most often get wrong, because the obvious answer is the wrong one. A full compliance checklist for hiring across state lines helps catch it before payroll runs.
Unemployment Tax and the Deductions Teams Forget
Income tax gets all the attention, but unemployment tax is the quieter trap. Every state runs its own program, usually called SUTA or SUI, and you owe it wherever the employee works. Each new state means another registration, a fresh state-assigned rate, and a separate quarterly filing on its own calendar. Put workers in eight states and you are running eight unemployment accounts at once.
Then there are the deductions that never make the headlines. Several states, including California, New York, and New Jersey, require disability contributions, and a growing group such as Colorado, Oregon, and Washington now pull paid family and medical leave premiums straight from payroll. Each has its own wage base and rate. Miss a single registration and it can go unnoticed for months, until an audit or a worker's denied leave claim drags it into the open.
How an Employer of Record Handles the Whole Thing
An Employer of Record (EOR) takes the entire setup off your team. The EOR becomes the legal employer of your workers in each state, so the registrations, the withholding, the unemployment accounts, and the filings already sit with it. You approve the hire and manage the day-to-day work, while the fifty-state tax machinery runs underneath, owned by the party that is legally responsible for it.
That is the model FoxHire runs. As the Employer of Record, FoxHire handles the multi-state payroll tax, the unemployment accounts, and the state-specific deductions in all fifty states, and keeps each worker's records audit-ready. Your HR team still owns the relationship and the decisions. What changes is that a fifty-state exposure becomes one predictable line item, and the co-employment and misclassification risk that comes with doing it yourself leaves with it. FoxHire employs the people your team has already chosen, and it does not source or recruit them, so you stay in full control of who is on your program.
Do You Want to Run This In-House?
It is rarely any single state that makes multi-state payroll hard. It is the accumulation: every state a little different, and the differences stacking with each new place you hire. Plenty of HR teams handle it well with solid systems and disciplined tracking, and that is a perfectly good choice. The real question is whether it is the best use of your team as headcount spreads across the map. If it is not, handing the whole thing to the company that employs the workers and carries the liability is a clean way out. Book a demo.
Transform Your Hiring Process Today
Experience seamless hiring with our platform. Get started with a demo or sign up now!
FAQs
Find answers to common questions about our services and the contingent workforce management.
Do I have to withhold taxes for a remote employee in another state?
Usually yes, in the state where the employee actually works. One employee in a new state typically creates nexus, which means registering there and withholding that state's income tax, even if you have no office in the state.
What is a payroll tax reciprocity agreement?
It is an arrangement between two states that lets an employee pay income tax only to their home state. The employee files a non-residency certificate with the employer so the work state's tax is not withheld. About 16 states and Washington, D.C. participate, across roughly 30 separate agreements.
Which states use the "convenience of the employer" rule?
New York and Pennsylvania are the best known, along with a few others such as Connecticut, Delaware, Nebraska, and Arkansas. Under the rule, an employee working remotely for their own convenience can owe tax to the employer's state, sometimes on top of their home state.
Does an Employer of Record handle multi-state payroll tax for us?
Yes. As the legal employer, an EOR already holds the state registrations, applies each state's withholding and unemployment rules, and files the returns under its own accounts, so your HR team does not manage fifty separate setups.
Still have questions?
We're here to help you with any inquiries.