Hiring a talented developer in Colorado, a sales rep in Florida, and a customer success manager in New York sounds like a modern growth story — and it is. But behind that distributed team lies a payroll compliance minefield that catches even experienced business owners off guard. Multi-state payroll isn't just about cutting checks in different zip codes. It means navigating a patchwork of state tax laws, registration requirements, and withholding rules that can change every time you add a remote employee in a new state. If you haven't audited your payroll setup recently, there's a real chance your business is already out of compliance.

What Tax Nexus Means for Remote Employers

The moment an employee lives and works in a state, your business typically establishes payroll tax nexus there. Nexus is the legal connection that triggers a state's right to require tax registration and withholding from your company. It doesn't matter whether you have a physical office — a single remote employee can be enough.

This means you may be required to:

  • Register with that state's department of revenue and department of labor
  • Withhold and remit state income tax on wages
  • Pay state unemployment insurance (SUI) taxes
  • Comply with local city or county payroll taxes in certain jurisdictions

Failing to register and remit taxes in an employee's home state exposes your business to back taxes, interest, and penalties — sometimes going back multiple years.

The Withholding Puzzle: Which State Gets the Tax?

For most remote employees, the rule is straightforward: you withhold income tax for the state where the employee performs the work, which is almost always where they live. But the exceptions are where businesses get tripped up.

Reciprocity agreements exist between certain states, allowing employees to pay income tax only in their home state rather than the state where their employer is located. If your business is in Pennsylvania and an employee lives in New Jersey, a reciprocity agreement changes your withholding obligations entirely. These agreements vary widely, and not every neighboring state pair has one.

Then there are convenience-of-the-employer rules — notably enforced by New York and a handful of other states — which can require withholding in the employer's state even when the employee works remotely from another state. The specifics are technical, and misapplying them is a common and expensive mistake.

State Unemployment Insurance: A Separate Layer of Complexity

Federal unemployment tax (FUTA) is just one piece of the equation. Every state has its own state unemployment insurance (SUI) program with its own tax rates, wage bases, and filing schedules. When you employ people in multiple states, you owe SUI in each of those states — often at different rates depending on your claims history in each one.

New employers typically start at a standard rate, but that rate adjusts over time based on unemployment claims filed against your account. Managing SUI accurately across multiple states requires tracking separate accounts, separate rate notices, and separate deposit schedules. It's a significant administrative burden that grows linearly with every new state you enter.

Paid Leave Laws, Local Taxes, and Other State-Specific Rules

Income tax withholding and unemployment insurance are only the beginning. Many states and localities layer on additional obligations that affect how you run payroll:

  • State-mandated paid family and medical leave programs with employee and employer contribution requirements (California, New York, Washington, Colorado, and others)
  • Local income taxes in cities like New York City, Philadelphia, and Denver
  • State-specific pay frequency requirements that dictate how often employees must be paid
  • Final paycheck timing rules that vary dramatically by state — some requiring same-day payment upon termination
  • Wage statement requirements specifying exactly what must appear on each pay stub

Missing any of these obligations isn't just a technical error — it can result in employee complaints, regulatory audits, and class-action exposure in states with strong worker protection laws.

How Growing Businesses Stay Ahead of Multi-State Payroll Risk

The businesses that handle multi-state payroll well share a few common practices. First, they treat every new remote hire as a compliance trigger — before the employee's first paycheck, someone has confirmed the registration requirements for that state and set up proper withholding. Second, they don't rely on generic payroll software to catch every state nuance automatically; software helps, but human expertise matters when rules conflict or exceptions apply. Third, they conduct periodic payroll audits to confirm that withholding configurations, SUI accounts, and local tax registrations are still accurate as the team grows.

For many small and mid-sized businesses, the most practical answer is partnering with a team that manages multi-state payroll administration on your behalf — keeping registrations current, staying ahead of rate changes, and ensuring every employee's wages are processed correctly regardless of where they log in each morning.

Running payroll accurately across multiple states isn't a set-it-and-forget-it task. It requires ongoing attention, state-specific expertise, and a system that scales as your team grows.

Let Nomad Partners Handle the Complexity

At Nomad Partners, multi-state payroll administration is one of the core services we handle end to end for business owners and HR teams. From initial state registrations to ongoing withholding, SUI management, and compliance monitoring, we take the burden off your plate so you can keep building your team without the compliance anxiety. Talk to our team today and find out how we can simplify payroll for your remote workforce — no matter how many states your people call home.