Guides / Multi-state payroll
A practical guide to correcting wrong-state withholding, completing state registrations, cleaning up retroactive payroll taxes, and preventing the issue from happening again.
Triage
The fix scales with how long the employee has been paid from the wrong state. Identify which version you’re in first.
State notice
If a state notice is already in hand, treat this as an agency response workflow first and skip to the notice section.
Current run
Less than 30 days
Most states allow some room around new-employee setup. Move quickly, start registrations, and correct the next payroll.
Recent run
30–90 days
You’ll likely need retroactive registrations, corrected withholding, and cleanup with the old state.
Bigger cleanup
More than 90 days
Multiple quarters of SUI and withholding may need to be unwound. Penalties are possible, but proactive cleanup usually helps.
Different posture
You received a state notice
Read the notice, note the deadline, and consider involving a CPA or tax attorney before responding.
First move
Today
Confirm the current payroll state
Confirm what state is currently being withheld and where the employee is actually working.
Before next payroll
Start the new state’s setup
Start the new state’s registration process and update payroll setup if timing allows.
Within 5 days
Decide how to handle the next run
Talk to your payroll provider about whether to run one more payroll and correct it later, pause pay briefly, or issue an off-cycle check after registration.
Going forward
Stop adding exposure
Do not keep running wrong-state payroll on purpose. Every additional pay cycle widens the cleanup.
Information to collect before calling payroll
Employee’s current work state and effective move date
Payroll periods already processed in the wrong state
Income tax withholding already remitted
SUI already paid and the quarters affected
Whether any state agency notice has been received
Registration sequence
Most states require more than one registration. Income tax withholding, unemployment insurance, and workers’ compensation are usually separate workflows.
State withholding tax
Register for state income tax withholding first. This allows you to withhold the employee’s state income taxes and is often required before payroll can be run. Processing typically takes one to three weeks.
State unemployment insurance
Next, register for state unemployment insurance. This is separate from income tax withholding in most states and will establish your employer tax account and unemployment insurance rate.
Workers’ compensation
Update or establish workers’ compensation coverage in the new state. Some states require coverage through a state-run fund rather than a private insurer.
No-income-tax states
For employees located in Alaska, Florida, Nevada, South Dakota, Tennessee, Texas, Washington, or Wyoming, income tax withholding may not apply. Unemployment insurance and workers’ compensation requirements still do.
Cleanup
This is the part that feels scary. In most cases, the cleanup is administrative: correct withholding going forward, reconcile prior amounts, and settle any SUI owed to the correct state.
Wrong state withholding
The employee may recover income tax withheld for the wrong state through their personal tax return. Depending on the state and provider, the company may or may not be able to recover remitted withholding directly.
Wrong state SUI
SUI is employer-paid. If you paid it to the wrong state, you may be able to request a refund, but the process can be slow and documentation-heavy.
New state SUI
The new state will usually expect retroactive SUI for the period the employee worked there. Your payroll provider should calculate the amount once registration is complete.
Employee communication
Tell the employee what changed, what they may owe, and how wrong-state withholding will be handled. A short conversation now prevents a worse one during tax season.
Agency notice
Once a state agency sends a notice, you’re outside the clean voluntary cleanup path. The goal is to respond accurately, limit the scope, and fix payroll going forward.
Read the notice and calendar every deadline
Do not ignore it
Involve a CPA or tax professional if the notice covers multiple employees, periods, or agencies
Answer what is asked, but do not volunteer extra information
Start registration and payroll correction in parallel
Penalty structures vary widely. California is among the harsher states, while no-income-tax states may limit exposure mostly to SUI and related penalties.
Operating threshold
Most companies don’t need a complex process the first time an employee moves states. If a single employee relocates and the company only needs one new registration, the work is usually manageable with help from a payroll provider or accountant.
The challenge appears when state changes become a recurring operational event rather than an exception.
Manual processes usually work when only one or two employees work outside the primary state, new state registrations happen infrequently, employee relocations are rare, and payroll administration remains centralized.
Infrastructure starts to matter when employees regularly move between states, the company operates across three or more active states, multiple registrations must be maintained simultaneously, and payroll, tax, and workers’ compensation requirements change frequently.
At that point, the problem is no longer registering in a new state. The problem is maintaining a repeatable operating system that can handle future state expansion without creating administrative debt.
Prevention
Most multi-state payroll issues aren't caused by registration requirements themselves. They're caused by information arriving too late.
The most effective control is creating a process that flags employee moves before payroll changes occur. Employers should require employees to notify HR before relocating, review payroll records when addresses change, and periodically audit employee work locations against the state recorded in payroll.
Registration should also become part of a repeatable workflow rather than an ad hoc project. Before running payroll in a new state, confirm that withholding, unemployment insurance, and workers' compensation registrations have been completed and documented.
As organizations grow, these checks become increasingly difficult to manage manually. The goal is not simply to complete registrations correctly once, but to build an operating process that can handle the next state expansion without relying on institutional memory.
What happens if I’ve been withholding for the wrong state for months?
Will the employee owe taxes they didn’t pay?
Do I have to register before the employee starts working from the new state?
How much are the penalties if I missed registration?
Can a PEO handle state registrations automatically?
What if the employee moves between states multiple times in a year?
Disclaimer
This guide is for informational purposes only and does not constitute tax, legal, or employment advice. State payroll tax obligations vary significantly by jurisdiction and depend on the specific facts of each situation. You should consult a payroll provider, counsel, or qualified tax professional as needed.
Next Step
Fix payroll state issues before they become penalties
Niural handles payroll, benefits, and compliance — so your team can focus on growth.