How to Handle Multi-State Payroll in the United States

Running payroll in one state is manageable. Running payroll across two, five, or ten states introduces the kind of complexity that catches growing businesses off guard—and then traps them there. Each state has its own income tax rates, unemployment insurance rules, wage laws, and reporting requirements. What works perfectly in your home state may work completely differently in the next one over. If you're expanding your business, hiring remote workers across state lines, or opening a second office, you need to know how to handle multi-state payroll before your first employee in the new state starts work.

This is one of those areas where "complexity" is actually code for "if you get it wrong, the penalties are steep."

When multi-state payroll kicks in

You have multi-state payroll obligations whenever you have employees physically working in more than one state. This sounds obvious until you realize how quickly it happens:

Remote employees. Hire someone working from home in a different state—which is most of remote hiring now—and you're in multi-state payroll territory. You generally have tax obligations in both their state of residence and the state where they actually work (often the same, but not always).

Multiple office locations. Operating offices, stores, or facilities in more than one state? You have obligations in each state where your people work.

Traveling employees. Sales reps, consultants, construction crews—anyone who regularly works in other states—may trigger payroll obligations in those states.

Temporary projects. Even sending someone out of state for a project, if it's long enough, can create tax obligations depending on that state's rules.

The US Department of Labor's state labor offices directory and the Federation of Tax Administrators are the official starting points for confirming what each state actually requires. Don't guess on this part.

State income tax withholding

Here's the core rule: you withhold state income tax based on where the employee works, not where they live.

If someone works entirely in California, you withhold California income tax. If they work in multiple states, you may need to withhold income tax for each state based on the wages earned there. Straightforward in theory; thorny in practice.

Nine states have no income tax on wages. Alaska, Florida, Nevada, New Hampshire (interest and dividends only), South Dakota, Tennessee (interest and dividends only), Texas, Washington, and Wyoming. Employees working entirely in these states have zero state income tax withholding—though there may still be other payroll obligations.

Reciprocal agreements exist between some neighboring states. Under a reciprocal agreement, an employee is taxed only in their state of residence, not their work state. If State A and State B have reciprocity, and your employee lives in State A but commutes to work in State B, you withhold State A income tax only. The employee files an exemption form with you to claim it—without that form, you must withhold for the work state.

Without a reciprocal agreement, taxes get messier. The employee may owe income tax to both states. The work state has the primary claim; the residence state usually provides a credit for taxes paid elsewhere (reducing or eliminating double taxation for the employee). Your job: withhold for the work state. Many residence states also require withholding—you'll need to confirm what each state expects.

A good payroll system will handle these rules automatically. A spreadsheet will not.

State unemployment insurance and registration

Each state runs its own unemployment insurance program with its own tax rates, wage bases, filing deadlines, and registration requirements. You must register as an employer in each state where you have employees. This isn't optional.

The general rule for which state receives the SUI tax is: the state where the employee's work is localized (where they perform most of their duties). If work isn't localized anywhere, it goes to the state from which the employer directs the work. For most employees, this is obvious. For remote workers or traveling employees, it requires closer attention.

Registration creates ongoing obligations. Each state requires quarterly wage reports and regular tax payments. Miss a registration, and penalties accumulate fast.

The compliance pileup

Multi-state payroll isn't just tax math—it's a tangle of different rules that conflict:

Pay frequency requirements differ. Some states mandate weekly or biweekly payment; others allow monthly. If you have employees in multiple states, your payroll frequency must comply with the strictest requirement—or you run different pay schedules for different states.

Wage and hour laws vary. Beyond minimum wage (covered in our separate guide), states disagree on overtime rules. California requires daily overtime (over 8 hours); most states only count weekly. Meal break requirements vary. Final paycheck deadlines range from immediate to the next regular payday. Even pay stub requirements—what information must appear—differ by state.

Benefit mandates pile up. States increasingly require paid sick leave, paid family leave, state disability insurance, or mandatory enrollment in a state retirement plan. Each creates its own registrations and payroll deductions.

Common mistakes are easy to make: using your home state's tax rate for employees elsewhere, ignoring local taxes (many cities impose income taxes), failing to update for annual rate changes, not tracking where remote workers actually live, or not registering in a new state at all. The last one is surprisingly common—and expensive.

How to actually manage this

Use payroll software that handles multi-state logic automatically. Manual spreadsheet management is how businesses slip up. Modern payroll platforms calculate withholding rates, apply state-specific rules, and generate filings automatically. An integrated payroll system that connects to your accounting and HR records means your multi-state data flows seamlessly into financial reports and compliance filings—no re-entry, no second chances for errors.

Maintain a state-by-state compliance checklist for each state where you employ people. Record: registration numbers, applicable tax rates and wage bases, filing deadlines, wage requirements (minimum, overtime, breaks), benefit mandates, and new-hire reporting requirements. Update it at least annually; rates and rules change constantly.

Track where employees actually work. For remote workers and traveling employees, maintain records of work location. This determines withholding and SUI obligations. For multi-state workers, track days or hours in each state—some states have thresholds, and an employee may not trigger obligations until they've worked in-state for a certain number of days.

Consult a tax professional when expanding to a new state. Having employees in a state creates "nexus"—a tax presence that can trigger obligations beyond payroll tax (corporate income tax, sales tax, business registration). A tax advisor can help you understand the full scope before you hire.

Budget for the actual costs. Multi-state payroll isn't free. Factor in payroll software, state registration fees, professional tax preparation, and possibly legal advice for complex situations.

Frequently Asked Questions

Q: Do I need to register in a state if I hire just one remote worker there? A: Yes. A single employee in a state generally triggers income tax withholding and unemployment insurance registration requirements. There's no "one person exemption." Register properly.

Q: Can I just withhold federal taxes and let employees handle state taxes themselves? A: No. Employers are legally required to withhold state income tax. Failing to do so is a violation—you're liable for the taxes plus penalties, even if the employee agreed to cover them.

Q: What if my employee moves from one state to another during the year? A: Your withholding obligations change as soon as they move. The location matters from the date of the move forward. Some states have specific rules about the transition; consult the destination state's tax department for guidance.

Q: Do I really need different payroll systems for different states? A: No. One modern payroll system handles multi-state withholding, tax calculations, and filing automatically. What you can't do is use a system designed for one state and manually override it for others—that's where errors live.

Q: Are there really reciprocal agreements? How do I know if my states have one? A: Yes, reciprocal agreements exist between some neighboring states (mostly in the Midwest and Mid-Atlantic). Your state tax department's website lists agreements. Always verify in writing before relying on reciprocity; the employee's exemption form must be filed with you.

Q: When do I have to file my first multi-state payroll tax return? A: It depends on the state and the type of tax. Many states require an initial employer registration and then quarterly filings. Some require monthly. Set up a calendar with each state's deadline the moment you register.

Q: What if I accidentally withhold the wrong amount for a state? A: File an amended return as soon as you catch it. Employers can usually request abatement of certain penalties if the error was unintentional and corrected promptly. The key is catching it early and filing the corrected return, not trying to hide it.

Q: How often do state tax rates and rules change? A: Frequently. Tax rates change annually (usually in January). Wage laws and benefit mandates change less often but do change. Review your compliance checklist at least once a year, ideally before the calendar year turns.

Getting started

If you're expanding into a new state:

1. Identify all states where employees will work
2. Register with each state's tax and unemployment agencies (don't delay this)
3. Confirm withholding rates, SUI rates, and wage rules for each state
4. Ensure your payroll system supports multi-state processing
5. Establish a system for tracking employee work locations
6. Set up a calendar with every state's filing deadlines
7. Consult a payroll professional for anything unusual

Multi-state payroll is genuinely one of the more complex aspects of running a growing US business. But it's manageable—treat each state as its own compliance environment, automate the math with decent software, and stay current on the rules. The alternative is playing tax audit roulette, which never ends well.