Multi state payroll means paying employees who live or work in more than one state while withholding, paying and reporting taxes to each state that has a claim on those wages. In most cases, state income tax follows where the employee physically performs the work, unemployment insurance goes to one state per employee. Also, registration comes before the first paycheck. For remote teams, the hard part is not the math. Instead, it is knowing which states apply and keeping that information current as people move.
This guide walks through how multi state payroll processing works, the rules that cause the most confusion and a practical checklist for hiring remote employees in other states.
What Multi State Payroll Means for Employers
A single-state employer registers with one tax agency, one unemployment program and one new-hire registry. Once you have an employee working in a second state, you usually take on that state’s obligations too. That can include state income tax withholding, state unemployment insurance, local taxes, new-hire reporting, paid leave programs and wage-and-hour rules.
Federal payroll does not change. You still withhold federal income tax from each employee’s Form W-4 and pay Social Security, Medicare and FUTA the same way, as described in IRS Publication 15 (2026), Employer’s Tax Guide. The extra work sits entirely at the state and local level.
Common triggers
- You hire a remote employee who lives and works in another state.
- An existing employee relocates and keeps working from the new state.
- An employee lives in one state and commutes to an office in another.
- Staff travel and work for extended periods in a state where you have no office.
Where Do You Withhold State Income Tax?
The general rule in most states is that wages are taxable where the employee performs the work. A remote employee who works from home in another state is usually subject to that state’s income tax withholding, even if your office is somewhere else. Their home state may also tax them as a resident, which is where credits and agreements come in.
Reciprocity agreements
Some neighboring states have reciprocal agreements. Under these, an employee who lives in one state and works in the other can have tax withheld only for their home state, usually after filing an exemption certificate with you. Agreements are state-specific, so check each state revenue department’s own guidance before you set up withholding.
Convenience of the employer rules
A few states tax nonresident remote employees as if they worked at the employer’s office in that state, unless the employer requires the remote work rather than the employee choosing it. If your office is in one of these states, a remote worker elsewhere may still owe tax to your office’s state. This is one of the most common multi state payroll tax surprises, so confirm the rule for any state where you have a physical office.
States without a wage income tax
Some states do not tax wages at all, which simplifies withholding but not everything else. You may still need to register for that state’s unemployment insurance. Florida is a familiar example for many employers: there is no state wage withholding to manage, but employers still register for and pay Florida reemployment tax.
State Unemployment Insurance: One State per Employee
Unlike income tax, the employer generally pays state unemployment insurance (SUI) to one state per employee, even if they work in several. States use a common set of tests, applied in order:
- Localization: if the employee does the work entirely or mostly in one state, that state gets the SUI.
- Base of operations: if work is spread across states, use the state the employee works from.
- Direction and control: if there is no base of operations in a state where work happens, use the state from which the work is directed.
- Residence: if none of the above settles it, use the state where the employee lives, provided they perform some work there.
For a fully remote employee who works from home, localization usually points to their home state. That means registering for an unemployment account there and paying that state’s rate on that state’s wage base.
Multi State Payroll Processing: Step by Step
Here is a practical sequence for adding an employee in a new state. It assumes you already run payroll in at least one state.
- Confirm the work location. Record where the employee will actually perform the work, not just their mailing address.
- Register with the state. Open a withholding account (if the state taxes wages) and an unemployment insurance account. Some states also require business registration before you can do either.
- Collect state forms. Have the employee complete the state’s withholding certificate if it has one, alongside the federal Form W-4 (2026). Some states accept the federal form; many do not.
- Check local taxes. Certain cities, counties and school districts levy their own payroll or income taxes.
- Report the new hire. Submit the new-hire report on time (see below).
- Review wage-and-hour rules. State and sometimes local law set minimum wage, overtime, pay frequency, final pay timing and paid leave.
- Post required notices. Provide the state’s required workplace postings, electronically for remote staff where allowed.
- Update payroll settings. Set up the new state codes, rates and deduction rules in your payroll system before the first pay date.
New-Hire Reporting for Multi-State Employers
Federal law requires employers to report new and rehired employees to the state where they work within 20 days of hire. Some states require it sooner, according to the HHS Office of Child Support Services. Employers with staff in more than one state have a choice:
- Report each new hire to the state where they work, or
- Choose one state where you have employees and report all new hires there, after notifying the federal office of the state you selected.
Choosing one state reduces filings, but you still owe every other obligation in the employee’s work state.
Comparing the Main Multi State Payroll Obligations
| Obligation | Which state usually applies | What to watch |
|---|---|---|
| State income tax withholding | Where the work is performed | Reciprocity agreements and convenience-of-employer rules |
| Resident income tax | Where the employee lives | Credits for tax paid to the work state |
| Unemployment insurance | One state, set by the localization tests | Separate account, rate and wage base per state |
| New-hire reporting | Work state, or one chosen state | Deadlines can be shorter than 20 days |
| Wage-and-hour rules | Where the work is performed | Minimum wage, overtime, final pay and pay frequency |
| Local taxes | City, county or school district | Often missed when employees relocate |
Hiring Remote Employees in Other States: Practical Tips
- Ask about location in your process. Confirm the state an applicant will work from before the offer, because it changes cost and setup.
- Require notice before moves. A written policy asking employees to tell HR before they relocate, even temporarily, keeps withholding accurate.
- Audit addresses each quarter. Compare work locations in payroll with what managers know.
- Watch long trips. Some states expect withholding after a set number of work days in the state.
- Keep a state register. List every state where you are registered, the account numbers and the filing schedule.
- Close accounts properly. When the last employee leaves a state, file final returns and close the accounts so notices do not pile up.
If the setup feels heavy for one or two hires, an employer of record can employ remote staff in states where you are not registered. For a refresher on the federal side, see our guides to employer payroll taxes and how to run payroll.
Multi State Payroll FAQ
What does multi-state payroll mean?
It means running payroll for employees who live or work in more than one state, and handling withholding, unemployment insurance, reporting and labor rules for each of those states, in addition to federal payroll.
Do I have to withhold taxes for the state where a remote employee lives?
Usually you withhold for the state where the employee performs the work, which for a home-based remote worker is normally their home state. Reciprocity agreements and convenience-of-employer rules can change that, so check both states’ guidance.
Can payroll software handle multi-state payroll?
Most modern payroll software can calculate taxes for several states, but it relies on the work location and registrations you enter. You still need to register with each state and keep employee locations current.
Do I need to register in a state for just one remote employee?
In most cases, yes. One employee working in a state is usually enough to require withholding and unemployment registration there, even if you have no office in that state.
This article is general information, not legal or tax advice. Check with a qualified professional for your situation.
Get Help With Multi-State Payroll
Running payroll across several states takes careful setup and ongoing upkeep. Bridgecore Partner’s payroll services can help you register, process and stay compliant as your remote team grows. Contact Bridgecore Partner to talk through your setup.