Multi-State Payroll Processing: A Small Business Guide
Running payroll across state lines: what creates nexus, which state you withhold for, reciprocity, and the registration sequence to follow.
Multi-State Payroll Processing
What one remote hire in a new state actually obligates you to do, and the order to do it in
Almost nobody sets out to become a multi-state employer. It happens like this: the best candidate for a role lives two states away, remote work makes that fine, and you hire them. Nothing about the decision feels like opening an operation somewhere new.
But that single hire generally obligates you to register with a state revenue department, register with a state unemployment agency, confirm workers' compensation coverage, possibly deal with local taxes, and file a new hire report, all in a state where you have no office and no customers. The compliance burden of one employee in a new state is not much smaller than the burden of fifty.
This guide covers what creates the obligation, which state you actually withhold for, how reciprocity works and what it does not cover, the registration sequence in the order to do it, and the errors that cost the most. Written for a business between five and fifty people that has just discovered it operates in three states. I build FirstHR for exactly that situation. This is general information rather than legal or tax advice, and state rules change often enough that verifying with the agency is worth the phone call.
What Is Multi-State Payroll?
Multi-state payroll is payroll run for employees working in more than one state, where the employer must satisfy each state's separate rules rather than applying one set of rules everywhere.
The phrase that carries the weight is each state operates independently. This is not one payroll process with extra rows. It is the same process repeated per state, with different account numbers, deposit schedules, rates, and rules each time, which is a different problem from the one the payroll basics guide describes. The federal layer stays constant everywhere, which is covered in the payroll taxes by state guide; everything above it varies.
One Remote Hire Creates Nexus
The single most important concept here, and the one that surprises employers most, is how low the threshold is.
Two consequences follow, and both matter for a small business. First, the obligation is not proportional to headcount: one employee in Colorado brings substantially the same registration and filing burden as twenty would. Second, your own state is largely irrelevant to the analysis. A company incorporated in Delaware with an office in Texas and one employee in Oregon has Oregon obligations, and Delaware and Texas have nothing to say about it.
What Triggers a New State
Four situations create multi-state obligations, and they differ in how obvious they are.
The second one deserves emphasis because it is the quiet failure. A new hire runs through onboarding and someone thinks about compliance. A relocation runs through nothing. The employee updates an address, payroll keeps producing the same result it produced last month, and the obligation in the new state accrues unnoticed. Attaching an address change to the same review as a hire is the cheapest fix available here, and it belongs alongside your remote hiring process, and the wider set of practices for distributed teams is in the remote work guide.
Which State Do You Withhold For?
The default rule is simple and then two exceptions complicate it. Start with the default and check whether either exception applies.
The default: the state where the employee physically performs the work. Not where your business is registered, not where the employee sleeps, but where the work happens. For a remote employee working from home in one state, that is their home state.
| Situation | Withhold for | Watch out for |
|---|---|---|
| Employee lives and works in the same state | That state | Nothing unusual; the simple case |
| Employee works remotely from a different state than your office | Their state, generally | Whether your state applies a convenience of the employer rule |
| Employee commutes across a state line to your office | Work state by default | Whether a reciprocity agreement lets them elect their home state |
| Employee works in a state with no income tax | No income tax withholding | Everything else still applies: unemployment, workers' comp, new hire reporting |
| Employee splits time between two states | Allocate by where work is performed | Day tracking becomes necessary; some states have thresholds, others do not |
The last row is genuinely difficult and is where most published guidance goes vague. Splitting withholding by work location requires knowing where the work happened, which means tracking days. Some states apply day-count or earnings thresholds before withholding is required and others do not, and there is no uniform federal standard resolving it. If you have someone genuinely splitting time, this is a question for a CPA rather than an article.
Reciprocity Agreements
Reciprocity is the mechanism that stops a cross-border commuter from having tax withheld in two states at once, and it is narrower than most employers assume.
Per Tax Foundation research, there are currently 30 reciprocal agreements across 16 states and the District of Columbia, concentrated in a corridor running from the Mid-Atlantic to the Mountain West. Kentucky participates in the most with seven, followed by Michigan and Pennsylvania at six apiece, while 25 states with wage income taxes offer no reciprocity at all.
The mechanics: where an agreement covers the specific pair of states, the employee files an exemption certificate with you, and you withhold for their home state instead of the work state. The form is state-specific and the employee has to actually file it; reciprocity does not apply automatically because two states happen to have an agreement.
One further wrinkle worth knowing if you employ people in Ohio, Pennsylvania, or Michigan: reciprocity resolves the state income tax question but does not touch local income taxes. A Kentucky resident working in Cincinnati may owe no Ohio state tax under reciprocity and still owe Cincinnati's local earnings tax, which requires its own handling.
The Convenience of the Employer Rule
The second exception to the work-state default, and the one that reverses it. A small number of states apply a sourcing rule under which a nonresident's remote wages are treated as earned in the employer's state rather than where the work physically occurred.
The test is why the remote arrangement exists. If the employee works remotely out of their own convenience, the employer's state claims the income. If the employer's necessity requires it, generally it does not. New York is the most aggressive enforcer and applies a strict interpretation of what counts as necessity.
If your business is not headquartered in one of these states, this section probably does not affect you. If it is, it is the single most consequential item on this page, because it changes which state you withhold for in a way that contradicts the default rule everyone else follows.
Everything That Varies by State
Income tax withholding gets the attention, but it is one item on a longer list. Each of these is state-specific and each applies per state where you have an employee.
For the unemployment piece specifically, the Department of Labor maintains a directory of state unemployment tax agencies, which is the right starting point for any state you have not registered in before.
Reading that list is the fastest way to understand why one remote hire is more work than it looks. It is not one registration; it is a pass through eight categories for one state. The unemployment piece specifically is covered in the SUTA guide, and the reporting obligation in the new hire reporting guide.
Two of these are easy to overlook because they are not tax. Workers' compensation does not automatically extend to a new state on most policies, and finding that out after an injury is the worst possible timing. Where this sits among your other legal obligations is covered in the human resource laws guide. And wage and hour law follows the work state, so an employee in a state with daily overtime or a higher minimum wage is governed by those rules rather than by your home state's, which the classification guide touches on.
The Nine No-Income-Tax States
Hiring in one of these removes a registration, and employers routinely assume it removes more than it does.
The point worth internalizing: no income tax withholding is one item off a list of eight, not a pass on multi-state payroll. Washington in particular has a reputation as a simple state to hire in and layers on paid family and medical leave plus a long-term care program on top of unemployment insurance.
The Registration Sequence
Six registrations, in the order that works, all before the first payroll rather than after it.
The timing matters more than the order. Registration is not retroactive, but liability generally is, which means the gap between when you should have registered and when you did is a period of accruing exposure rather than a period of nothing happening. Doing this before the start date rather than after the first pay run is the difference between an administrative task and a correction.
How to Run Payroll in Multiple States
The full process, from the moment you know someone will be working somewhere new.
Six Mistakes That Cost the Most
The pattern is that five of the six come from applying a single mental model across all states, which is exactly the instinct that makes payroll manageable in one state and dangerous in several. What goes wrong in payroll generally is covered in the common payroll mistakes guide.
Quick Self-Check
Six questions. Any uncertainty points at a specific registration to verify this week.
None of this requires a payroll specialist. It requires an accurate list of states, one pass through the registration sequence per state, and a habit of treating relocations as events. The mechanics of running the payroll itself are in the running payroll guide, and the broader obligation set in the payroll compliance guide.
Frequently Asked Questions
What is multi-state payroll?
Multi-state payroll is payroll run for employees working in more than one state, where the employer must comply with each state's separate rules for tax withholding, unemployment insurance, and employment law. It is not simply the same payroll repeated: each state has its own registration process, withholding tables, unemployment rate and wage base, and wage and hour requirements. Most small businesses become multi-state employers without planning to, usually by hiring one remote worker who lives somewhere else.
Does one remote employee create multi-state payroll obligations?
Generally yes. A single employee working from their home in another state typically creates payroll tax nexus in that state, meaning you must register with its revenue department for income tax withholding where one exists, register with its unemployment agency, and comply with its employment laws. No office, no revenue in the state, and no other presence is required. This surprises employers because nothing about hiring one person feels like opening an operation in a new state.
Which state do I withhold income tax for?
The default rule is the state where the employee physically performs the work, not where your business is registered or where the employee lives. Two things modify that default. A reciprocity agreement between the work state and the home state can let the employee elect withholding for their home state instead, using a specific exemption form. And a small number of states apply a convenience of the employer rule that sources a remote employee's wages to the employer's state in certain circumstances. Where neither applies, withhold for the work state.
What is payroll nexus?
Payroll nexus is the connection between an employer and a state that triggers registration, withholding, and reporting obligations there. Unlike sales tax nexus, which often depends on revenue thresholds, payroll nexus is usually created by the presence of an employee performing work in the state. In practice this means the threshold is one person. The obligations that follow are not proportional to how many employees you have there, so a single hire brings substantially the same compliance burden as fifty.
What is a reciprocity agreement?
A reciprocity agreement is an arrangement between two states allowing a cross-border commuter to be taxed only by their home state. The employee files an exemption certificate with their employer, and the employer withholds for the home state instead of the work state. Per Tax Foundation research, there are currently 30 reciprocal agreements across 16 states and the District of Columbia, concentrated in the Mid-Atlantic and Midwest. Critically, reciprocity applies to income tax withholding only and never changes which state you owe unemployment insurance to.
Do reciprocity agreements cover unemployment insurance?
No, and this is one of the most costly misunderstandings in multi-state payroll. Reciprocity governs income tax withholding only. State unemployment insurance follows the location where the work is performed, regardless of any reciprocity agreement between the two states. An employer who reads that two states have reciprocity and concludes they need not register with the work state's unemployment agency has created an unregistered obligation that will accrue penalties from the date it began.
What is the convenience of the employer rule?
It is a state sourcing rule under which a nonresident employee's remote wages are treated as earned in the employer's state, rather than where the work physically happened, unless the remote arrangement exists out of the employer's necessity rather than the employee's convenience. A small number of states apply some version of it, with New York the most aggressive enforcer. Sources differ on the exact list because some states apply full versions and others apply modified or reciprocal versions, so verify against the specific state before relying on any published count.
How do I register for payroll in a new state?
Work through the sequence before the first payroll. Determine whether foreign qualification with the Secretary of State is required, register with the state department of revenue for income tax withholding unless the state has no income tax, register with the state unemployment agency, confirm workers' compensation coverage extends to the new state, check for local tax registration at the employee's specific address, and file a new hire report with the state directory. Registration is not retroactive but liability generally is.
What happens if I do not register in a state where I have an employee?
Penalties and interest typically accrue from the date the obligation began rather than the date of discovery, so the cost grows quietly. You may owe back unemployment contributions and unremitted withholding, and states increasingly cross-reference data sources to identify unregistered employers. If you discover a missed registration, registering and disclosing promptly is generally treated more favorably than being found in an audit, so the right response to finding a gap is speed rather than deliberation.
Can payroll software handle multiple states automatically?
Software handles the calculation and filing once the states are set up correctly, which is most of the recurring work. What it cannot do is decide whether you have an obligation in a state, complete the registrations for you in every case, or notice that an employee moved. Those decisions stay with you. The practical division is that software removes the arithmetic and the filing deadlines, while you remain responsible for knowing which states you are in and telling the system about changes.