Hiring your first employee in another state feels like a small thing. Then payroll runs, and suddenly you owe money to a state you have never set foot in, with its own forms, its own deadlines, and its own idea of what you should have collected.
That is the reality of payroll across state lines, and remote work has pushed it onto far more employers than ever before. The moment someone lives or works across state lines, you inherit a fresh set of rules for that state.
This complete guide for employers walks through how it all works, where you actually owe withholding, the taxes you have to handle, and how to stay compliant without losing your weekends to state tax websites.
Multi-state payroll is the process of running payroll, withholding taxes, and filing correctly when your employees are tied to more than one state. At its simplest, payroll is the process of paying people and handling the taxes on their wages. Multi-state payroll involves calculating and reporting those taxes across several states instead of one.
It usually shows up in a few ways. You might pay employees who live in one state and work in another. You might have a remote employee logging in from a different state than your office. Or you might have one person splitting time across several locations. Any employee working outside your home state can pull you into managing payroll across multiple states.
The reason multi-state payroll can be complex is easy to say and harder to live with. Each state writes its own rules. Rates, withholding, registration, and deadlines all differ, so running payroll in several states means tracking each one on its own terms.
This is the question that trips up most employers, so it is worth slowing down on.
The default rule is the work state. You generally withhold state income tax for the state where the employee actually performs the work, even when they do not live there. If someone lives and works in the same place, you are done. Nine states have no income tax at all, so there is nothing to collect there.
Things change once an employee's home state enters the picture. A person's resident state can tax all of their income, so when they live and work in different states, both states may want a share. Most home states fix the double-tax problem by giving a credit for tax paid to the work state, but you still have to know whether you are required to withhold income tax for each one.
Two wrinkles decide how this plays out.
Reciprocity agreements. When the employee's state of residence and their work state have a reciprocity agreement, you cover only the residence state. The employee files an exemption certificate, and you skip the work-state piece. Around 30 states and DC take part in at least one of these, but the deals are bilateral, so you confirm each pair.
The convenience of the employer rule. A handful of states, including New York, tax a remote worker as if they sat in the employer's office when the remote setup is for the employee's convenience rather than the company's need. This is where a remote employee can get taxed by two states at once, so flag it early.
When it comes to multi-state payroll, the safe move is to confirm the state where the employee lives, the state where the work happens, and whether any agreement links them before you set up withholding. Get that income tax for the state right and most of the rest follows.
Income tax withholding is the headline, but multi-state payroll taxes run wider than that.
State income tax. Register with each state's tax agency, withhold income tax under that state's rules, and remit on its schedule. Filing frequencies and forms vary, so your tax filings rarely look the same from one place to the next, and neither do your tax withholdings.
State unemployment tax. Also called SUTA, this employer-funded tax goes to a single state per employee, decided by a four-factor test covering where the work is based, directed, and performed, plus residence. For a remote worker, that is usually their home state. You register for a state unemployment account wherever you have a qualifying employee, and each account carries its own rate.
City and district taxes. Some cities and school districts add their own layer. A local tax in places like Ohio, Pennsylvania, or New York City means you may collect at the city and state level on the same paycheck.
Add it up, and a single employee can create state and local tax obligations in more than one place. That is why your state payroll setup and tax withholding obligations deserve real attention rather than a quick guess.
Getting the math right is only half the job. The other half is staying registered and on schedule in every state where you have someone.
A few key compliance considerations come up again and again.
Registration and nexus. One employee in a state usually creates nexus, which means you register for withholding and unemployment accounts, file new hire reports, and sometimes pick up income or sales tax obligations for the business itself. Each state has its own filing rules and specific tax steps before that first paycheck clears.
Changing rules. Tax laws and regulations shift often, and payroll tax laws are no exception. What was correct last year may not be this year, so keeping up with various state tax regulations makes payroll compliance an ongoing job rather than a one-time setup.
Accurate records. You can only allocate wages correctly if you know where people worked. Weak tracking is behind most payroll mistakes, and it is exactly what gets exposed in payroll audits.
The challenges of multi-state payroll almost always trace back to these three. Miss a registration, fall behind on tax filings, or misread a state's rules, and the compliance issues surface as penalties and interest. Staying ahead of your state tax requirements and state tax obligations is how you ensure compliance, and it sits at the center of solid multi-state payroll tax compliance instead of scrambling to fix it later.
None of this means payroll has to eat your week. With the right setup, you can manage it cleanly.
Most employers reach for software that supports several states. Using payroll software, a good payroll platform applies the correct rates, tracks each state's numbers, and handles payroll processing and filings automatically. A modern payroll system or payroll solution can detect when a new work location creates an obligation and prompt you to register, which smooths out the whole multi-state payroll process.
When the volume grows, many companies hand multi-state payroll management to a payroll provider or a team of payroll experts instead of building it in-house. A single payroll partner that covers each state turns dozens of logins into one relationship. That is often how employers simplify payroll, with one dedicated payroll team handling employee payroll across the board rather than a patchwork of accounts.
Whether you keep it inside or outsource it, the goal is the same. Reliable payroll, accurate filings, and a process that scales with your payroll needs as you hire in new states. That is what it takes to manage multi-state payroll effectively and to navigate multi-state payroll without the constant fear of a missed deadline.
This work is detailed and deadline-driven, and it multiplies fast as a client's team spreads out. Registrations, withholding setups, unemployment accounts, and state filings all have to be right, in each state, on every pay run.
This is where Madras Accountancy supports U.S. CPA firms. We handle the payroll work behind multi-state clients, from registrations and withholding to tax filings and reconciliations, all under your firm's review and your firm's name. If this is stretching your team thin, it is worth a conversation.
What is multi-state payroll? Multi-state payroll is the process of paying employees and handling their payroll tax when they live or work in more than one state. It applies whenever an employee working outside your home state, including a remote worker, creates tax obligations in another state.
When does an employer need to run payroll in multiple states? Any time you run payroll across state lines. That covers staff who live and work apart from their base, remote staff in another state, and people who travel between locations. Even one employee in a new state can trigger these duties.
Which state do you withhold taxes for? Usually the work state, where the employee performs the job. If their state of residence is different and the two have a reciprocity agreement, you cover only the residence state. Without an agreement, you may need to collect for both and let the home state credit the difference.
What is a reciprocity agreement? It is a deal between two states that lets an employee who lives and works in different states pay income tax only to their home state. The employee files an exemption certificate, and you skip the work-state piece. Around 30 states and DC have at least one such agreement.
Do remote employees change how you run payroll? Yes, quite a bit. A remote setup usually means you collect for the state where the employee actually works, which is often their home. A few states also apply a convenience rule that can tax remote staff as if they worked at your office, so these setups need a closer look.
What taxes are involved? State income tax withholding in each applicable state, unemployment insurance to a single state per employee, and sometimes city taxes for certain districts. Federal taxes stay the same regardless of state, but your state obligations multiply.
What happens if you get it wrong? Missed registrations, late tax filings, or incorrect amounts can lead to penalties, interest, and compliance issues with each state involved. These payroll mistakes also surface in payroll audits, so accurate setup from the start protects you.
Can software handle multi-state payroll? Good payroll tools handle most of it, applying the right rates, tracking each state, and managing filings across multiple states. For complex or growing teams, many employers add a payroll provider or payroll experts to ensure compliance.
It looks intimidating at first, but it comes down to a clear sequence. Know where each person lives and works, collect for the right state, register where you must, and keep up with the filings. Do that consistently and the complexity turns into routine. If your firm wants the multi-state payroll process handled cleanly, Madras Accountancy is glad to help.
This article is general information for employers and finance teams, not formal tax or payroll advice. State rules and reciprocity agreements change, so confirm the requirements for each state with a qualified payroll or tax professional.

Single-entry vs double-entry bookkeeping made simple: how each accounting system works, the key differences, and which one your small business needs.
%2075-100%20(12).png)
CPA vs EA (enrolled agent) vs tax attorney: how each tax professional differs, who can represent you to the IRS, and which fits your tax needs.
%2075-100%20(9).png)
Learn how tax professionals should respond to a data breach, report theft to the IRS and states, notify clients, meet FTC rules, and prevent future attacks.