Multi-State Payroll Compliance: A Complete Guide 2026

Picture this: You hire a strong candidate. They are remote, based in another state. You onboard them the same way you have onboarded everyone else. Set them up in payroll, send the docs, and move on.

Six months later, a notice arrives from the state’s Department of Revenue. You were supposed to register for state income tax withholding before their first paycheck. You did not. Now penalties are adding up, and you are looking at a compliance gap that has been quietly growing for months.

And this situation is far more common than it seems. That is how most multi-state payroll compliance problems start. Not with negligence or cutting corners, but with a payroll process that was built for one state and never updated for many. In fact, local compliance is the #1 challenge reported by payroll professionals managing employees across multiple jurisdictions.

The moment you hire someone in a new state, the rules change. Wage bases are different. Tax rates update on different schedules. Registration requirements vary by state, sometimes by city. What worked fine when your whole team was in one place creates real problems the moment you go multi-state.

This guide covers what triggers state payroll obligations, how withholding rules vary, what is changing in 2026, and what happens when the process does not keep up.

Understanding the Fundamentals of Multi-State Payroll 

Multi-state payroll compliance means meeting every state’s tax, wage, and employment law obligations for each location where your employees work or live. For payroll specialists, this grows more complex with every new hire in a new state.

At its core, it comes down to three things:

• Registering with the right agencies in each state before the first paycheck runs
• Withholding the correct taxes based on where work is physically performed
• Following wage, benefits, and reporting rules that vary by state

Getting any one of these wrong has real consequences. A missed registration can create a backlog of penalties that takes months to unwind. Here is a breakdown of the five areas where most multi-state payroll obligations originate.

1. Nexus and State Registration

Nexus is the legal threshold that gives a state authority over your payroll. Cross it and you are required to register, withhold taxes, and comply with that state’s employment laws.

The threshold is zero dollars. One remote employee working from a new state is enough. The moment they start, the clock starts on your registration obligations. 

Here is what that registration typically involves:

• Department of Revenue for state income tax withholding
• Department of Labor for unemployment insurance (SUI)
• Workers’ compensation, required in most states before the employee’s first day

Nine states have no income tax (Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington, and Wyoming), but SUI (State Unemployment insurance) and workers’ comp obligations still apply in all of them.

2. State Tax Withholding and Reciprocity Agreements

The general rule is straightforward: withhold income tax for the state where work is physically performed. If your employee works from Oregon, you withhold Oregon income tax regardless of where your company is headquartered. When employees live in one state and work in another, you may need to withhold for both.

Reciprocity agreements can simplify this. Around 17 states and Washington D.C. participate in some form of reciprocity, including Illinois, Maryland, Michigan, and Virginia. When an agreement exists between two states, the employee only owes income tax in their home state even if they cross state lines to work.

A few things to keep in mind:

• Each reciprocity agreement only applies to specific neighboring states, not all states broadly
• When no agreement exists withholding for multiple states simultaneously may be required
• Employees typically need to file an exemption form with their employer to activate reciprocity

3. The Convenience of the Employer Rule

In certain states, if an employee works remotely for their own convenience rather than because the employer requires it, they may owe income tax in the employer’s state, even if they never set foot there.

States where this rule currently applies:

• Alabama
• Connecticut
• Delaware
• Nebraska
• New Jersey
• New York
• Pennsylvania

For companies headquartered in any of these states, the withholding decision depends on whether the remote arrangement was employer-mandated or employee-elected. This distinction is important because it determines which state’s income tax applies. New York applies this rule particularly aggressively. 

For example, in May 2025, the New York Tax Appeals Tribunal upheld the rule in a case involving a law professor who worked entirely from his Connecticut home for a New York City employer. New York still claimed the withholding.

4. State Unemployment Insurance (SUI) and State-Mandated Benefits

Every state sets its own SUI wage base, tax rate, and filing schedule.

The variation is significant:

• New employer SUI rates range from around 1.0% (South Carolina) to 3.4% (New York)
• Wage bases range from $7,000 in five states (Arkansas, California, Florida, Louisiana, and Tennessee) to $78,200 in Washington
• A company with employees in five states is managing five separate SUI obligations, each with different numbers and deadlines

State-mandated paid leave programs are expanding on top of that:

• Already active: California, New York, Washington, and several others
• New in 2026: Minnesota, Delaware (benefits starting January), and Maine (benefits starting May)
• Notable rate change: Washington’s PFML contribution rate jumped 23% in 2026, from 0.92% to 1.13%

5. Wage and Hour Laws and Pay Transparency

State wage and hour rules vary more than most HR teams expect:

• Minimum wage: 19 states raised minimum wages on January 1, 2026. Any company with employees across multiple states should audit current pay rates before year-end
• Overtime: California requires daily overtime after 8 hours worked; most other states only require it after 40 hours in a week
• Pay frequency and pay stub requirements also vary by state and sometimes by city

Pay transparency is the newer layer of complexity. Five years ago, only Colorado required salary ranges in job postings. Today, 17 states have active pay transparency laws, with penalties that add up fast:

• New York City: up to $250,000 for willful violations
• Colorado: $500 to $10,000 per violation
• California: $100 to $10,000 per job posting

If you’re hiring across multiple states, building the strictest applicable standard into your default job posting workflow is more reliable than evaluating requirements location by location.

3 Step Multi-State Payroll Compliance Checklist 

Knowing what multi-state payroll compliance involves is one thing. Having a clear process for managing it is another. The checklist below breaks down exactly what your team needs to do at three key moments: before you hire in a new state, when you bring a new employee on board, and on an ongoing basis throughout the year.

1. Before Hiring in a New State

Most compliance problems start before the first paycheck. A missing state registration can go unnoticed for months, and by the time it surfaces, it is already expensive to fix. Here is what needs to be sorted before a single paycheck runs in a new state:

• Determine whether hiring this employee establishes nexus in a new state
• Register with the state Department of Revenue for income tax withholding
• Register with the state Department of Labor for unemployment insurance (SUTA)
• Secure workers’ compensation coverage before the employee’s first day
• Complete new hire reporting in that state (federally required within 20 days; some states require sooner)
• Check whether local or city-level tax registration is also required

Note

in some states, the Department of Revenue and Department of Labor are combined into a single agency (California’s Employment Development Department is one example). Check the state’s registration instructions before assuming two separate filings are needed.

2. When Onboarding a Multi-State Employee

Onboarding is where location data errors tend to originate. A mailing address and a physical work location are not always the same thing, and payroll obligations follow where the work actually happens. Getting this right from day one is significantly less work than fixing retroactive W-2 amendments and back withholding filings later.

Here is what to confirm before the first paycheck runs:

• Confirm the employee’s physical work location, not just their mailing address
• Check for reciprocity agreements between the employee’s home state and work state
• Collect the appropriate state withholding certificate or exemption form
• Verify applicable minimum wage, overtime rules, pay frequency requirements, and pay stub format for the work state
• Confirm whether the employee’s state has a paid family and medical leave (PFML) program and calculate contribution obligations
• Document the work location setup in your HRIS from day one

Note:

Keep in mind that some laws apply based on headcount thresholds, and those thresholds vary by state. California’s pay transparency law, for example, applies to employers with 15 or more employees nationwide, even if only one of those employees is based in California.

3. Ongoing and Year-End Compliance

Multi-state compliance is not a one-time setup. State tax rates, wage bases, and leave laws change frequently. Employees move without always notifying HR. Building these checks into your regular payroll cadence is what keeps the process manageable.

If an employee relocates without notifying HR:

• Find out the exact date they relocated
• Correct the work location in your payroll system going forward
• Register in the new state if your organization does not already have nexus there
• Work with your payroll provider or tax counsel to correct any wages or withholdings reported to the wrong state
• Issue a corrected W-2 if the error spans a prior tax year
• Review any occupational licensing requirements that may apply in the new state

Quarterly:

• Reconcile SUTA wage bases and rates for each state
• Track hours worked per state for employees crossing state lines regularly
• Review legislative changes affecting minimum wages, leave laws, and pay transparency requirements

At Year-End:

• Allocate W-2 wages correctly across all states where each employee worked during the year
• Confirm which states require a separate state W-2 filing or mandate electronic filing
• Audit all employee location data and flag any address changes or remote work moves that may have created new obligations mid-year
• Verify that all state and local registrations are current and no new filing requirements have been introduced

Note:

Completing this checklist annually gives you a clear picture of where your multi-state compliance stands. If the review surfaces gaps, address them before the next payroll cycle rather than carrying them into the new year.

4 Best Practices for Managing Multi-State Payroll Compliance in 2026

Staying compliant across multiple states in 2026 requires more than a good checklist. Here are four practices that cover the operational habits that keep payroll accurate, audits clean, and penalties off the table as your workforce grows.

1. Treat Employee Location as a Living Data Point

Payroll obligations follow where employees physically work, not where they worked last month. When a remote employee moves states without notifying HR, every subsequent payroll run is potentially wrong. 

The fix is making location updates a required step, not an optional one. Here is what that looks like in practice:

• Employees must notify HR before working from a new state, even temporarily
• The “update address” prompt lives on the employee portal home screen, not buried in settings
• Quarterly address confirmations go out to all remote staff
• Any address change triggers an automatic compliance review before the next pay run
• Manager approval is required for any cross-state assignment, even short-term

2. Automate Tax Table Updates and Filing Deadlines

Most payroll teams do not find out about a tax rate change until after an incorrect payroll has already run. With 19 states raising minimum wages on January 1, 2026 alone, manually tracking changes across multiple states is not a sustainable approach.

The most reliable fix is to automate the monitoring and updating process entirely so your payroll reflects current rules without anyone having to chase them down. Here is what that looks like:

• State and local tax table updates take effect automatically without manual intervention
• Filing deadlines are consolidated into a single compliance calendar by state
• Alerts go out for new registration requirements, rate changes, and upcoming legislative deadlines
• Reciprocity agreement logic and multi-jurisdiction withholding calculations are handled automatically
• Location changes sync between your HR software and payroll system so a move recorded in one place reflects in the other

3. Conduct Regular Internal Payroll Audits

Multi-state compliance errors do not announce themselves. A misclassified worker, an outdated withholding rate, or a wrong state unemployment wage base can run undetected through multiple pay cycles. According to Payroll Org’s 2025 Global Payroll Week survey, 38% of payroll professionals do not track payroll performance at all, which means errors compound before anyone catches them.

By the time a year-end audit surfaces a problem, it has usually been running for several quarters. The cost of fixing it retroactively far exceeds what catching it early would have required.

Focus each audit on three core areas:

• Worker classification: Are all employees and contractors correctly classified? Misclassification penalties in California alone run from $5,000 to $15,000 per violation for willful cases
• Withholding accuracy: Are tax calculations current and correctly mapped to each employee’s actual work location?
• Wage base reconciliation: Are SUI contributions being calculated against the correct wage base for each state? These reset annually and vary widely, from $7,000 to $78,200

The easiest way to make audits practical is to centralize your data. Without a single source of truth for employee locations, tax registrations, and filing statuses, audits take longer and surface fewer issues.

4. Stay Ahead of Legislative Changes

State laws change constantly, and they do not wait for you to catch up. By the time a notice lands in your inbox, you are often already behind. The only way to stay on top of it is to stop waiting for changes to come to you and start monitoring them proactively.

A practical monitoring setup includes:

• Direct subscriptions to state Department of Revenue and Department of Labor update feeds for every state where you have employees
• Subscriptions to IRS updates for federal-level changes affecting multi-state employers
• A designated owner on your payroll team responsible for reviewing and acting on incoming changes
• A standing agenda item on quarterly compliance reviews to assess upcoming legislative changes and their payroll impact
• Industry publications and professional associations as secondary sources since they often report changes before they take effect

Simplifying Multi-State Payroll Compliance with Keka

Multi-state payroll compliance is manageable with the right infrastructure in place. The companies that handle it well are not necessarily the ones with the largest compliance teams. They are the ones that have stopped treating compliance as a manual process and started building it into how payroll runs day to day.

Keka is built for HR and payroll teams at SMBs and mid-market companies that are scaling across states and need compliance to keep pace without adding headcount to manage it.

Here’s how it helps:

• Automated state tax withholding handles federal and state tax calculations across all 50 states. The correct rates apply automatically. No manual updates needed as your workforce grows into new jurisdictions.
• Centralized employee location tracking keeps work location data current and tied directly to payroll. When an employee’s location changes, withholding and filing obligations update with it.
• Leave mandate management tracks state-specific PFML contribution requirements across all active programs. It keeps pace with new launches too, including the three states that went live in 2026.
• Minimum wage and overtime monitoring flags compliance gaps in real time as state rates change. Overtime calculations run automatically by state, including California’s daily threshold.
• Audit-ready recordkeeping centralizes worker classifications, I-9s, W-4s, and withholding certificates in one place. Everything is organized and accessible when you need it.
• Compliance dashboard and regulatory alerts surface potential issues before they become problems. Missing tax IDs, incorrect withholding codes, upcoming filing deadlines, all in one view.

See how Keka handles multi-state payroll compliance for your team.Book a personalized free demo

Frequently Asked Questions (FAQs)

1. What triggers multi-state payroll tax obligations for an employer? 

One employee working in a new state is enough. The moment someone lives or works in a state where you are not registered, you have obligations there: registration, withholding, and unemployment insurance. All of these need to be in place before their first paycheck runs.

2. Which state’s income tax do I withhold if an employee lives in one state but works in another? 

Withhold for the state where work is physically performed. Two exceptions apply: if the states have a reciprocity agreement, withhold for the employee’s home state only. If the convenience of the employer rule applies, the employer’s state may take precedence. Check both before setting up withholding.

3. What is the convenience of the employer rule? 

If an employee works remotely by their own choice rather than because their employer requires it, their wages may be taxed in the employer’s state, not the state where they physically work. This rule currently applies in seven states including New York, which enforces it particularly strictly.

4. Do I need to register in a new state before the employee’s first paycheck? 

Yes. Most states require registration within 15 to 20 days of first wages paid, but processing times at state agencies often run longer. Start the process at least 60 days before the employee’s first pay date. Late registration results in back taxes, interest, and penalties from day one.

5. What are the most common multi-state payroll compliance mistakes?

The most common mistakes are missing state registrations when a remote employee is hired or relocates, withholding for the company’s headquarters state instead of the employee’s actual work location, skipping reciprocity agreement checks, and letting employee location data go stale. Worker misclassification is the costliest mistake, with willful misclassification penalties reaching $25,000 per violation in strict states like California and Massachusetts.

6. How long do I need to keep payroll records for multi-state employees?

Federal law requires three years for payroll records and four years for tax records. Many states extend that to five to seven years. For multi-state employers, retaining all payroll records for at least seven years is the safest approach.