Multi-State Payroll Compliance: What Employers Need to Know

The first time most employers realize they have a multi-state payroll problem is when a notice arrives from a state they didn’t know they were operating in. An employee moved to Colorado and kept working remotely. A salesperson started making calls from Georgia. A remote hire in Texas started doing their job from Tennessee without telling HR. Each of those situations creates a tax nexus, a legal connection to a state that triggers withholding, registration, and filing obligations. The obligation doesn’t disappear if you ignore it. It just accumulates interest and penalties.

Multi-state payroll compliance isn’t reserved for large companies. Any business with a single employee working across state lines has obligations to manage. Here’s what you need to know.

What Creates a Multi-State Payroll Obligation

A multi-state payroll obligation is created any time an employee performs work in a state where your business isn’t already registered as an employer. That work can be on-site, remote, or even temporary. A sales rep who visits clients in another state for a week may create nexus there. An employee who temporarily works from a different state for a month creates nexus. The threshold varies, but the principle is consistent: work performed in a state creates an obligation to that state.

Common triggers include remote employees who live in a different state than the company’s primary location, employees who relocate without notifying HR, traveling employees who regularly work across state lines, temporary project assignments in a new state, and business expansion to a new physical location. The relocation cases are particularly easy to miss. An employee updates their home address without mentioning it to payroll, and the company is unknowingly out of compliance for months.

Which State Gets the Income Tax Withholding?

Most states follow the work-state rule: withhold income tax for the state where the employee is physically performing the work. If your employee lives in New Jersey but works in New York, New York gets the withholding, not New Jersey. The employee may still owe New Jersey taxes on their return, but your withholding obligation is to the state where the work happens.

There are exceptions. Several states have reciprocity agreements with neighboring states that allow employees to pay income tax only in their state of residence, even if they physically work across the border. Pennsylvania and New Jersey have a reciprocity agreement. Illinois and Wisconsin do too. Indiana has agreements with several surrounding states. When a reciprocity agreement applies, the employee submits an exemption form and you withhold only for their home state. But you have to know the agreement exists and have the right documentation in place.

States without reciprocity agreements, the majority, require you to register and withhold correctly in both the work state and potentially the home state, depending on each state’s rules.

State Unemployment Insurance: A Separate Layer

Income tax withholding is only part of multi-state payroll compliance. State Unemployment Insurance (SUI) has its own rules. Federal guidelines establish a four-factor test to determine which state covers a given employee: Is the work primarily performed in one state? If not, where is the employee’s base of operations? Where does the employer direct and control the work? If none of those is clear, the employee’s home state applies.

In practice, most remote employees are covered by their home state for SUI. Employees who travel frequently across state lines may require more analysis, and potentially registration in multiple states. SUI rates vary significantly by state and by your claims history in each state, so the financial implications of a multi-state SUI footprint are worth understanding before it grows by accident.

Registration Requirements and Lead Times

Before you can withhold state income tax or pay SUI in a new state, you need to register with that state’s department of revenue and workforce agency. The process varies. Some states complete it online in a few days; others require paper filings and take several weeks. That timing gap is a real compliance problem.

When an employee starts working in a new state, the withholding obligation begins immediately. If registration takes three weeks, you have three weeks of uncollected withholding to reconcile. The right approach is to register in new states proactively, before the employee’s start date, and to have a process for capturing relocations before they happen rather than after.

HR teams that depend on employees to self-report relocations are always behind. Build the question into regular check-ins: “Has your primary work location changed in the last quarter?” It takes 10 seconds and catches problems before they become notices.

States That Deserve Special Attention

A few states create disproportionate complexity for multi-state employers.

California is aggressive about nexus. Limited activity, even a few days of an employee working there, can trigger registration and withholding obligations. California also has strict paid sick leave requirements, pay transparency rules, and meal and rest break laws that apply to any California-based worker, regardless of where the employer is headquartered.

New York applies a “convenience of the employer” rule that taxes remote workers as New York employees, even if they physically work from another state, unless the employer can demonstrate the remote arrangement is a genuine business necessity, not just employee preference.

Pennsylvania has a local earned income tax (EIT) on top of state income tax. Employees working in certain Pennsylvania municipalities may trigger local withholding obligations separate from the state return.

Ohio has hundreds of municipal income taxes administered by multiple agencies. Employees working in Ohio may create withholding obligations at the municipal level that are separate from Ohio state income tax.

How Netchex Handles Multi-State Payroll

Netchex’s payroll engine handles withholding, SUI assignments, and tax tables across all 50 states. We update and manage tax tables update as states modify rates and rules.

For employers managing distributed remote workforces or expanding into new states, Netchex’s compliance team stays current on registration requirements across all jurisdictions. The goal is to be registered and compliant before the obligation starts, not to fix it after a state notice arrives. That’s the difference between multi-state payroll as a managed process and multi-state payroll as a recurring fire drill.

Frequently Asked Questions

This guide reflects publicly available product information and independent reviewer data (G2, Capterra, Trustpilot, Yelp, Better Business Bureau, Reddit, Software Advice, GetApp) as of 2026. Feature availability and pricing may vary by plan. Contact each provider for current details.

Disclaimer: Any product roadmap or future plans provided herein are for informational purposes only. They do not represent a commitment to deliver any material, code, feature, or functionality. Plans may change without notification. The development, release and timing of any features or functionality described remain at the sole discretion of Netchex, its affiliates, and partners. Netchex does not give legal, tax, or accounting advice. You are responsible for ensuring your use of Netchex product meets your individual business and compliance requirements.

Print this page