Remote Employees in Multiple States: 2026 Payroll Survival Guide

Remote work didn't just change where people sit — it changed where employers owe payroll taxes, which state's labor laws apply, and what deductions need to appear on each worker's paycheck.

For small businesses and growing teams, this shift has been gradual enough that a lot of employers still haven't fully caught up. They're running payroll the same way they did when everyone worked from the same office, even though their people are now spread across three or four states.

This guide is for the business owner, office manager, or ops lead who is trying to get this right without getting buried in a compliance spiral.

Disclaimer: This guide is for general information only and is not legal, tax, or financial advice. Payroll rules change regularly and can vary by state and industry. Talk to a qualified professional or your state labor agency about your specific situation.

Why multi-state payroll suddenly matters for small employers

Remote work, relocations, and "work from anywhere" becoming normal

Before 2020, most small businesses had payroll concentrated in one or two states. That made things manageable. Now it's common to have a team of 12 people spread across six states, sometimes without anyone at the company having explicitly planned it that way.

An employee moved to be closer to family. A hire lived in a different state from day one. Someone is "temporarily" working from a vacation home for three months. These situations add up fast, and each one creates potential payroll obligations in a new state.

Why treating everyone as if they're in the HQ state is risky

The instinct is understandable: keep it simple, run everyone through your home-state payroll, and deal with the details later. But this approach can create real exposure.

States care where work is physically performed. If your company is based in Texas but an employee works from Oregon, Oregon has claims on their income tax withholding — not Texas. Getting this wrong means the employee may owe state taxes they haven't had withheld, and the employer may owe back taxes plus penalties for not registering with Oregon's revenue department.

That's before you even get to minimum wage rates, overtime rules, and mandatory leave policies, which also vary by state and apply based on where the work happens.

What this guide does and doesn't cover

This guide covers the payroll and withholding side of multi-state employment — the practical questions that come up when you're running payroll for workers in more than one state. It doesn't cover every tax implication of having a business "nexus" in a new state (which can go beyond payroll into sales tax, franchise tax, and corporate income tax), and it's not a substitute for advice from a payroll professional or employment attorney.

How "where work is performed" affects payroll

Physical presence, tax nexus, and state income tax basics

Most states impose income tax on wages earned within their borders. "Earned within their borders" means work performed there — not where the company is headquartered, and not where the employee used to live.

When your employee regularly works from home in a state, that state typically expects:

1. The employer to register as an employer in that state (getting a state employer ID)
2. State income tax to be withheld from the employee's wages and remitted to that state
3. Compliance with that state's employment laws (minimum wage, overtime, leave, etc.)

Some states have a "convenience of the employer" doctrine that can complicate this — most notably New York — but for the vast majority of situations, the default rule holds: work is taxed where it happens.

Common scenarios

Permanent relocation: An employee moves from Illinois to Tennessee and notifies HR. Going forward, Tennessee has no income tax (on wages, as of 2021), so state income tax withholding changes. Illinois withholding should stop. HR needs to update the state tax setup before the next payroll.

Temporary work in another state: An employee works from a vacation home in Colorado for six weeks. Short stints can trigger tax obligations in some states; others have a minimum threshold (days worked or income earned) before withholding is required. This area is genuinely messy — it's worth checking the specific state's rules or asking a payroll provider.

Hybrid situations: Employee lives in New Jersey, works remotely most days, but comes into a New York City office twice a week. Both states may have claims on their wages. This is one of the more complex situations and usually requires professional guidance.

Where to find official guidance

For each state where you have employees, the two key sources are:

• The state Department of Labor (for wage and hour rules — minimum wage, overtime, leave)
• The state Department of Revenue (or Taxation, or Finance — for withholding registration and tax rates)

These sites are freely available and generally accurate, though not always easy to navigate.

Multi-state payroll mistakes that cost the most

Withholding in the wrong state — or not registering at all

Skipping state registration is probably the most common mistake. Employers don't realize they need to register until they get a notice (or don't get one and just keep going).

The exposure: back taxes owed, interest, and penalties for late registration and payment. The longer it goes uncorrected, the larger the bill. Some states are aggressive about pursuing this; others are more lenient on first-time filers who come forward voluntarily.

Ignoring the employee's state minimum wage and overtime rules

Your home state's minimum wage doesn't apply to employees working in another state. The state where work is performed sets the floor.

California's minimum wage is significantly higher than the federal minimum. So are those of Washington, Colorado, New York, and several others. Paying a California remote employee at a Texas-equivalent rate isn't legal — California's rate applies.

Missing state-specific mandates

This category catches a lot of employers off-guard. Beyond wages, some states require:

• Paid sick leave (California, New York, Washington, and many others — with specific accrual rules)
• Paid family and medical leave (Connecticut, Massachusetts, Oregon, Washington, and others — often requires payroll deductions)
• Specific meal and rest break rules (California again has some of the strictest)
• Pay frequency rules (some states require minimum payment frequencies)

None of these are optional for employees working in those states, regardless of where your company is based.

Overlooking pay transparency requirements

A growing number of states and cities now require employers to post salary ranges in job listings. Colorado, California, New York, Washington, and others have enacted these laws in recent years, with varying thresholds and requirements.

If you're hiring remotely and the position is open to candidates in those states, you may be required to include a pay range in the job posting — even if your company is headquartered elsewhere. The rules are still evolving and vary significantly by jurisdiction.

How overtime rules change across states

FLSA overtime vs stricter state rules

Under federal law (the FLSA), overtime is owed at 1.5x the regular rate for hours worked over 40 in a workweek. That's the baseline everywhere in the U.S.

But some states have rules that go further — and when state law is more protective of workers than federal law, the state law applies. You can't fall back on "well, federal law only requires weekly overtime" if your employee works in a state that requires more.

Our overtime calculator handles standard weekly overtime. For state-specific rules, our state overtime guides explain what's different.

Example: a Texas company with a California remote employee

Say your company is based in Texas, which follows federal FLSA rules only — no state overtime law beyond the 40-hour weekly threshold.

You hire a remote employee in California. Here's what changes immediately:

• Daily overtime applies: California requires 1.5x pay for hours over 8 in a single workday
• Double time applies: Hours over 12 in a day, or all hours on the 7th consecutive day of a workweek, must be paid at 2x
• Meal and rest breaks are required: 30-minute unpaid meal break if working more than 5 hours; 10-minute paid rest for every 4 hours worked
• California minimum wage applies (currently above the federal minimum)

Your Texas-based payroll setup doesn't automatically account for any of this. It has to be configured for the California employee specifically.

The simple rule of thumb

When state law gives employees more protection than federal law, follow the state law. This applies to overtime thresholds, minimum wage, break requirements, and leave entitlements. Federal law sets a floor; states can and do go higher.

A 6-step checklist for adding a new state

When an employee starts working in a new state — whether they relocated, were hired remotely, or are temporarily based elsewhere — work through this list before the next payroll runs.

1. Confirm where the employee is actually working

Get the employee's current home address and, if different, their work address. "Remote" isn't specific enough — you need state, and sometimes city or county (some localities have their own income taxes).

2. Register for payroll tax accounts in that state

Most states require employers to register with the state's labor/unemployment agency and the state's tax authority before running payroll. Registration processes vary — some are quick online forms, others take weeks. Start early.

3. Check that state's minimum wage, overtime rules, and paid leave requirements

Don't assume your current policies cover it. Look specifically at: - Minimum wage rate - Daily vs weekly overtime thresholds - Required sick leave or paid family leave - Meal and rest break requirements

4. Update payroll and time-tracking systems

Make sure your payroll software is configured to apply the correct state's withholding tables, minimum wage, and overtime rules for that employee. This usually means setting the employee's "work state" (which may differ from their "resident state" if applicable).

5. Update job postings and offer letters if needed

If you're hiring in a pay transparency state and haven't been including salary ranges in your postings, check whether that state's rules apply to your open roles.

6. Document the change and update your payroll calendar

Each new state means new filing deadlines and payment schedules for withholding and unemployment taxes. Log the state, the employee's start date in that state, and the applicable filing calendar. Set reminders for quarterly or annual filings.

When to bring in professional help or software

Signs you've outgrown DIY payroll

Managing one or two states manually in a spreadsheet is possible if tedious. Once you're past that, the complexity scales quickly. Consider getting professional help or dedicated software when:

• You have employees in three or more states
• You have employees in California (the rules are complex enough to warrant it)
• Employees are moving between states during the year
• You're adding workers in states with local income taxes (New York City, Philadelphia, various Ohio cities)
• You've received a notice from a state tax or labor agency

How payroll software and PEOs can help

Payroll software designed for multi-state employers can automate much of the complexity — applying the right withholding tables, tracking overtime by state rules, and generating the right filings for each state. The key is making sure the software is actually configured correctly for each employee's state, which still requires human attention at setup.

PEOs (Professional Employer Organizations) go further — they co-employ your workers and take on more of the compliance burden directly. They're not cheap, but for growing teams with employees in many states, they can be worth it.

Good questions to ask any provider

• Which states do you support for payroll withholding and filing?
• Do you handle state unemployment insurance registration and filing?
• How do you handle California daily overtime and meal break rules?
• What happens if an employee moves mid-year?
• Who is responsible if a filing is late or incorrect?

Talking to your employees about payroll changes

How to explain withholding and deduction changes when someone moves

When an employee relocates, their take-home pay will likely change — sometimes significantly. Don't leave them to figure out why on their own.

A quick note from HR explaining what changed and why is worth sending. Something like: "Because you're now working from [State], we've updated your state income tax withholding to reflect that state's rates. You may also see [new deduction] for [state's paid leave program]. Here's why..."

Employees who understand what changed are less likely to assume there's an error.

Why net pay may go up or down after a relocation

State income tax rates vary enormously. Moving from a high-tax state like California or New York to a no-income-tax state like Texas or Florida will increase net pay. Moving the other direction will decrease it. This isn't a payroll error — it's a tax rate difference.

Some state paid leave programs (Washington, Oregon, Massachusetts, Connecticut) also require small employee paycheck deductions that may appear as new lines on the stub.

Resources to share with your employees

If your employees are also trying to understand their pay, point them toward:

• Our paycheck stub guide — explains every line on a pay stub in plain English
• Our overtime calculator — for workers who want to check their overtime pay
• Our state overtime guides — for workers in states with rules beyond the federal baseline

FAQ

Do I have to register in every state where I have a single remote employee?

Generally, yes. Most states require employer registration once you have even one employee working there. A few states have de minimis thresholds — some number of days or minimum wages below which registration isn't triggered — but these are the exception, not the rule. Assume registration is required until you've confirmed otherwise for that specific state.

What if the employee works in two states in the same year?

Both states may have a claim on a portion of the wages earned while working there. Your payroll setup should track which wages were earned in which state and withhold and remit accordingly. This is one of the situations where payroll software or a payroll service provider earns its cost.

Can I just call everyone a contractor to avoid this?

The misclassification risk here is real and serious. Worker classification is determined by the actual nature of the work relationship — behavioral control, financial control, and the type of relationship — not by what label you give it. Companies that treat employees as contractors to sidestep payroll obligations have faced significant back taxes, penalties, and lawsuits. "Calling them a contractor" isn't a workaround; it's a liability.

What if I've been doing this wrong for a while?

The most important thing is to stop doing it wrong and not assume you can just paper over it quietly. Many states have voluntary disclosure programs that allow employers to come forward, pay back taxes and interest, and avoid some or all penalties. A payroll attorney or CPA familiar with multi-state employment can advise you on the best path forward — and in many cases, proactive disclosure results in a better outcome than waiting to be audited.

Content is based on publicly available federal and state sources. See our editorial standards.