Multi-State Payroll Compliance in 2026: What US Employers Need to Get Right

Hiring one remote employee in another state creates obligations most small employers do not know they have taken on. None of them are difficult. All of them are easy to miss.

Why one hire changes everything

For most of payroll's history, multi-state compliance was a problem for companies with offices in multiple states. Remote work moved it downmarket. A ten-person company that hires one engineer who happens to live across a state line now has essentially the same category of obligation as a company with two offices.

The obligations are not conceptually hard. They are procedural, deadline-driven, and unforgiving of the assumption that payroll software handles everything. Three things typically happen when a company hires its first out-of-state employee:

• It acquires a filing relationship with a new state tax authority, which generally requires registration before the first payroll.
• It may acquire unemployment insurance obligations in that state, with its own registration and its own rate.
• It may create business tax nexus, which is a separate question from payroll and often a bigger one.

Registration and nexus

Payroll tax registration

Before you can withhold and remit income tax for an employee in a new state, you generally need an account with that state's revenue department. Many states also require a separate unemployment insurance account. Registration timing rules vary — some states expect it before the first payroll, others allow a short window — and late registration commonly attracts penalties even when the tax itself was eventually paid.

Several payroll providers sell registration as a service, typically priced per state. Others expect you to do it yourself, which is free and usually takes under an hour per state. The decision is about your time, not your compliance: paying for the service does not transfer the obligation.

Nexus is a separate, larger question

Employing someone in a state frequently creates nexus — a connection sufficient to trigger obligations beyond payroll, potentially including corporate income tax, franchise tax, and sales tax collection. Many small employers register for payroll withholding, run payroll correctly for two years, and discover a state income tax filing obligation they never knew existed.

This is genuinely outside the scope of payroll software and outside the scope of general guidance. If you are hiring your first employee in a new state, a short conversation with a state and local tax adviser is disproportionately valuable relative to its cost. It is also much cheaper than a voluntary disclosure agreement later.

Which state gets the withholding

The default rule is that income tax withholding follows where the work is physically performed, not where the company is headquartered and not where the employee's manager sits. A fully remote employee working from their home in another state is generally taxed by that state.

Reciprocity agreements

Some neighbouring states maintain reciprocity agreements allowing an employee to be withheld only in their state of residence rather than their work state. These require the employee to file a specific exemption certificate with the employer, and they only apply between specific state pairs. They simplify life considerably where they exist and do not exist in most combinations.

Employees who move or work across lines

Three situations cause most errors:

• An employee relocates mid-year. Withholding must change from the effective date, and both states may need year-end reporting. This requires someone to actually notice the move — software will not.
• An employee works in more than one state. Allocation between states may be required, and rules differ by jurisdiction.
• Temporary or travelling work. Some states impose withholding after a threshold number of days worked in-state. Thresholds vary widely, and travelling staff can quietly cross them.

Unemployment insurance

State unemployment insurance is a separate system from income tax withholding, with its own registration, its own rate, and its own reporting. It is employer-paid in almost all states, and the rate is experience-rated — it moves based on your claims history.

Two points matter for multi-state employers. First, unemployment is generally reported to a single state per employee, and there is a standard order of tests used to determine which one — usually starting with where the service is localised. Second, new employers receive a default rate that is later adjusted based on experience, so your cost in a new state is initially predictable and later is not.

Wage bases also differ by state and are per employee per state. An employee who moves mid-year can, depending on the states involved, cause you to pay unemployment tax on a higher combined wage base than a single-state employee would generate. This is normal and worth anticipating in a budget rather than discovering in a quarterly filing.

State programmes worth knowing about

Income tax withholding and unemployment insurance are the two obligations every employer expects. Several states layer additional programmes on top, and these are the ones that catch employers hiring outside their home state for the first time.

Paid family and medical leave

A growing number of states operate their own paid family and medical leave programmes funded by payroll contributions, sometimes employee-paid, sometimes shared, sometimes employer-paid. Each has its own registration, contribution rate, wage base, and reporting cadence, and each is entirely separate from federal unpaid leave entitlements. Hiring one employee in a state with such a programme creates a new withholding line and a new filing.

State disability insurance

Some states require short-term disability coverage funded through payroll. Where it exists it is usually straightforward, but it is another account, another rate, and another return — and it is easy to miss because it does not exist in most states.

Local taxes

A number of cities, counties, and school districts levy their own income or payroll taxes with separate registration and filing. These are the most commonly missed obligation in multi-state payroll because they do not appear on a state's main employer page. If your remote employee lives in a metropolitan area, check specifically for local levies rather than assuming state registration covers everything.

Retirement mandates

Several states now require employers above a certain size to either offer a qualifying retirement plan or enrol employees in a state-run programme, with registration deadlines and penalties for non-participation. The thresholds vary and they are low enough to catch small employers.

Notices, posters and pay transparency

Employment law obligations travel with the employee too. Required workplace notices, pay statement content rules, final paycheck timing, and pay transparency requirements in job postings all vary by state. For a remote employee, the applicable rules are generally those of the state where they work — which means a single remote hire can change how you write job adverts.

Where software helps and where it does not

Full-service payroll platforms do genuinely valuable work here. They maintain current rates for every jurisdiction, calculate withholding based on the work location you supply, remit on the correct schedule, file the required returns, and generate year-end forms. Several offer accuracy guarantees covering penalties arising from their own errors.

What software does for you

• Applies current federal, state, and local rates without you tracking changes
• Withholds based on each employee's assigned work location
• Remits on each jurisdiction's schedule and files the returns
• Produces W-2s reflecting multi-state wages
• In some cases, registers you in new states as a paid service

What remains yours

• Determining where you have an obligation in the first place
• Registering before the deadline, whoever performs the mechanics
• Supplying the correct work location and updating it when someone moves
• Classifying workers correctly as employees or contractors
• Assessing nexus for taxes beyond payroll
• Retaining records for the statutory period, including after you switch providers

Providers also differ in how they price this. Some include multi-state payroll in a base plan; others gate it behind an upgrade tier that raises your per-person cost for the entire team. If distributed hiring is part of your plan, that pricing difference is worth more than most feature comparisons — our payroll comparison covers where each provider draws the line.

A practical checklist

Run this before the first payroll for any employee in a new state.

• Confirm the actual work location. Not the office address, not the manager's state. Where the person physically works.
• Check for a reciprocity agreement between the work state and the residence state, and collect the exemption certificate if one applies.
• Register for income tax withholding with the state revenue department, and note the deadline relative to your first pay date.
• Register for unemployment insurance separately, and record the assigned rate and wage base.
• Check local taxes. Some cities and counties levy their own payroll or income taxes with separate registration.
• Assess nexus for corporate income, franchise, and sales tax. Take advice if this is your first employee in the state.
• Check state-specific employment requirements: paid leave programmes, workers' compensation, required notices, and minimum wage.
• Update your payroll system with the correct work location before the first run, not after.
• Set a review trigger. Any employee address change should prompt a withholding review, because nothing else will flag it.
• Document your reasoning for classification and location decisions. If a determination is ever questioned, contemporaneous notes matter.

None of this is difficult. All of it is easy to skip during a busy hiring month, and the cost of skipping surfaces months later in a notice from an agency you did not know you had a relationship with.

Frequently asked questions

More payroll & HR tool guides