Multistate Payroll • Remote Work • Compliance · November 25, 2025

Payroll for Remote and Multistate Employees

Remote work is operationally easy and administratively tricky. When employees work in states where you aren't registered, payroll obligations follow—new withholding accounts, unemployment registrations, and sometimes local taxes. The problems usually surface at year-end or when a notice arrives, by which point the backlog is expensive.

Multistate payroll decisions connect directly to your provider setup. Review How to Choose a Payroll Service Provider before assuming your current provider handles new state registrations automatically.

What "nexus" means for payroll purposes

Nexus is the legal connection between your business and a state that creates a tax obligation. For payroll, nexus is straightforward: if an employee performs work in a state—even working remotely from home—your business typically has payroll nexus in that state. This triggers obligations regardless of whether your business has a physical office there.

Unlike sales tax nexus (which has thresholds and exceptions), payroll nexus from employee work location is generally immediate. The first day an employee works in a new state starts the clock on registration requirements.

What obligations get triggered in a new state

Each state is different, but the typical set of obligations includes:

• State income tax withholding registration: most states with income taxes require you to register as an employer and obtain a state employer ID before withholding begins; some states require this within a specific number of days of the first payroll in the state
• State unemployment insurance (SUI) registration: FUTA covers federal unemployment; each state has its own unemployment tax with its own rate, wage base, and experience rating; registration is typically required before the first payroll
• New hire reporting: most states require employers to report new hires within a set number of days; the reporting state for a remote employee is typically the state where the employee works
• Local income taxes: several states and cities (Ohio, Pennsylvania, New York City, Detroit, and others) impose local income taxes that require separate registration and withholding
• Workers' compensation: coverage requirements vary by state; a new state may require coverage under a state-administered fund or specific insurance
• State-specific leave programs: some states (California, New York, Washington, New Jersey, and others) have mandatory paid family leave, disability insurance, or other programs with employer registration requirements

Which state gets the withholding

The default rule is simple: state income tax withholding follows where the employee is physically doing the work. For a fully remote employee, that's usually their home state — regardless of where the employer is headquartered. Two wrinkles sit on top of that default, and both are where multistate payroll problems tend to actually start.

Reciprocity agreements. When an employee lives in one state and commutes physically to another, some state pairs — Virginia–District of Columbia, Pennsylvania–New Jersey, and a handful of others — have agreements that let the employer withhold only for the employee's home state, so the employee doesn't get withheld from in two places at once.¹ Reciprocity applies to income tax withholding only — unemployment insurance, new-hire reporting, and workers' comp obligations still generally attach in the physical work state. And reciprocity is a commuter rule; for a fully remote employee who never crosses state lines to work, reciprocity usually isn't what controls. Withholding simply follows where the work actually happens.

Convenience-of-the-employer rules. A handful of states apply what's called a "convenience of the employer" rule that can override the default. New York is the most established example: if a non-resident employee works remotely from another state because they prefer to, rather than because the employer requires it, New York can still claim withholding on those wages.² A few other states have run variations of the rule at different times — some have repealed their versions, others have been litigated, and the landscape shifts. For any employer/employee pair where one of these jurisdictions is in the mix, verify current treatment before assuming the default rule applies.

Employee travel vs. permanent relocation

Not all work outside your home state creates long-term obligations. The distinction matters:

• Temporary business travel: a few days of work travel to another state for meetings, a conference, or a project typically does not trigger payroll registration. Most states have de minimis rules (based on days or income thresholds) that exempt occasional business travelers. Confirm the specific rules for each state your employees travel to.
• Permanent remote work: an employee who works from home in another state full-time creates ongoing obligations from day one—this is not covered by de minimis exceptions
• Temporary relocations: the ambiguous middle ground—an employee who works remotely from a parent's house for six weeks during winter, or who spends three months per year in a secondary residence. Most states look at intent; a temporary arrangement that extends or repeats can create ongoing obligations even if originally planned as short-term

The minimum tracking system you need

• Know where every employee works: maintain a record of each employee's primary work location, updated when changes occur—this should be part of your onboarding and HR process, not reconstructed at year-end
• Capture changes promptly: when an employee notifies you that they're moving or working remotely from a different state, trigger the registration process immediately; waiting creates backdated obligations and potential penalties
• Distinguish travel from relocation: document the nature of out-of-state work to support the treatment in your payroll setup
• Year-end W-2 verification: W-2s for employees who worked in multiple states require multiple state entries; verify this with your payroll provider before year-end processing

Keep this tracking current with the monthly rhythm in Monthly Bookkeeping Checklist for Business Owners so payroll data stays aligned with your books.

What to confirm with your payroll provider

Not all payroll providers handle multistate compliance equally. Confirm explicitly:

• Do you support all states where we have employees? Some providers have limited state coverage or require separate contracts for certain states
• Do you handle new-state registrations? Many providers will process payroll in new states once you provide the registration credentials, but don't obtain those credentials on your behalf. Know who is responsible for the registration itself.
• How do you handle local taxes? Local income taxes in Pennsylvania, Ohio, and other jurisdictions require separate identification and setup; confirm whether your provider handles these automatically
• How will multistate W-2s be structured at year-end? An employee who worked in two states for the year needs accurate W-2 Box 16/17 entries for each state; verify this process before it becomes a year-end scramble

Common mistakes

• Not finding out someone moved until year-end: discovering a multistate obligation in December—after twelve months of withholding to the wrong state—creates back registrations, amended filings, and potential penalties; build the notification process into your HR workflow
• Assuming your payroll provider registers you automatically: most providers process payroll in a state after you're registered; they don't obtain the registration on your behalf; this is a common and expensive assumption
• Confusing contractors with employees for multistate purposes: independent contractors generally don't trigger employer payroll registration (though nexus for other taxes may still apply); ensure classification is correct before applying the payroll rules. See Employee vs. Independent Contractor: Classification Rules.
• Treating temporary work location as permanent and vice versa: misidentifying the nature of the work arrangement can lead to over-registration (unnecessary state accounts) or under-registration (missing obligations)

When to get help

If you have remote hires in states where you aren't registered, employees who have relocated, or traveling staff with unclear documentation, a payroll setup review prevents expensive cleanup. Combine it with Payroll Tax Compliance: Avoiding Penalties and Audits for a full compliance review.

FAQs

1) What if an employee moves mid-year?

You typically need to register in the new state, update withholding immediately, and reconcile the year-to-date withholding between states. The split may affect the employee's W-2 and their personal state tax filings. Handle this as soon as you're notified—waiting until year-end compounds the cleanup.

2) Does business travel trigger multistate payroll?

Often not, if the travel is short-term and occasional. Most states have de minimis exemptions for employees who work there for fewer than a threshold number of days (typically 10–30 days per year, varying by state) or who earn less than a threshold amount in the state. Document travel carefully, confirm the specific thresholds for each state, and don't assume exemptions apply without verifying.

3) Do contractors create multistate payroll obligations?

Not for payroll purposes in the traditional sense—contractors aren't employees, so you don't withhold or pay employer taxes on their behalf. However, contractors can create other state tax nexus (income tax, business tax, sales tax), and misclassified contractors who are actually employees create full payroll exposure retroactively.

4) Can payroll software handle multistate automatically?

Most payroll platforms can process multistate payroll once you have the required state registration credentials and have configured each state in the system. The platform typically handles the withholding calculations; the registration and setup—obtaining state employer IDs and SUI accounts—is usually the employer's responsibility. Confirm specifically what your provider does and doesn't do.

5) What should I track monthly for remote employees?

At minimum: current work location for each employee, any location changes that occurred during the month, and confirmation that withholding is set up correctly for each state where employees are working. Build this into your monthly payroll review rather than treating it as a year-end exercise.