Hiring a remote employee in a new state feels like a simple win — you found great talent, they can work from anywhere, and your team grows without the overhead of a new office. What most business owners don't realize until it's too late is that the moment that employee logs in from their home state, you've just inherited a new set of tax accounts, legal obligations, and compliance deadlines you've never dealt with before. Multi-state payroll is one of the most underestimated administrative challenges facing remote-first businesses today, and the penalties for getting it wrong are very real.

How Remote Work Creates Employer Obligations in New States

When an employee works from home in a state where your company isn't incorporated or registered, they typically create what's known as economic nexus — a legal presence that triggers employer obligations in that state. These obligations aren't optional, and they don't wait for you to be ready.

At a minimum, adding a remote employee in a new state usually requires you to:

  • Register your business with that state's Department of Revenue
  • Register for a state employer identification number
  • Set up state income tax withholding for that employee
  • Open a State Unemployment Insurance (SUI) account
  • Comply with any local city or county payroll taxes

Some states process these registrations quickly. Others take weeks. Either way, the clock starts ticking on your obligations from the employee's first day of work — not from the day you finish your paperwork.

State Income Tax Withholding: Not as Straightforward as It Sounds

Every state handles income tax differently. Nine states currently have no individual income tax, but the remaining 41 — plus Washington D.C. — each have their own brackets, filing thresholds, and withholding rules. For a distributed team spread across multiple states, managing state income tax withholding correctly means staying current on the specific rules in every location where your employees work.

It gets more complicated when employees work across state lines. Some states have reciprocity agreements that allow workers to pay income tax only in their home state, even if they commute to or occasionally work in another state. But these agreements are bilateral — not every state pair qualifies — and failing to apply them correctly leads to either double withholding or under-withholding, both of which create problems for your employees and potential penalties for your business.

Remote work also blurs the lines. An employee who travels to your headquarters for two weeks and works while on vacation in another state may inadvertently trigger temporary withholding obligations in those locations. Multi-state payroll compliance requires monitoring these situations, not just setting up accounts once and forgetting them.

State Unemployment Insurance Adds Another Layer

State Unemployment Insurance taxes are separate from federal FUTA taxes, and every state sets its own rates, wage bases, and experience rating systems. When you hire your first employee in a new state, you'll typically receive a new employer rate that adjusts over time based on your claims history in that state.

Getting SUI right matters beyond just avoiding penalties. Misclassifying which state should receive SUI contributions — particularly for employees who work in multiple states or who recently relocated — can result in audits, back taxes, and interest charges that add up fast. The general rule follows a four-part test outlined in federal guidelines, but each state applies its own interpretation, which means the answer isn't always obvious.

Local Payroll Taxes: The Hidden Layer Most Employers Miss

State-level taxes are just the beginning. Several states allow cities and counties to impose their own local payroll taxes on top of state obligations. Ohio, Pennsylvania, Kentucky, and Colorado are prime examples where local tax jurisdictions number in the hundreds. An employee living in one municipality and working remotely for a company headquartered elsewhere can trigger obligations at both the city and county level — in multiple jurisdictions simultaneously.

These local taxes are easy to overlook precisely because they don't appear on the standard state registration forms. Missing them doesn't make the obligation disappear; it just means penalties accumulate quietly until an audit surfaces them.

Why Most Payroll Software Isn't Enough

Many business owners assume their payroll software handles all of this automatically. The reality is more nuanced. Payroll platforms can calculate withholding once the setup is correct, but they typically don't:

  • Register your business in new states on your behalf
  • Monitor when employees trigger new jurisdictional obligations
  • Alert you to changes in state or local tax law
  • Manage the filing cadence across dozens of different state agencies
  • Reconcile year-end filings when employees have worked in multiple states

The administrative burden of multi-state payroll compliance scales quickly. A company with employees in five states is managing five separate sets of accounts, deadlines, and rules — and that number grows with every new hire in a new location.

Take Control of Multi-State Payroll Before It Becomes a Problem

The businesses that manage remote workforce payroll successfully aren't necessarily the ones with the biggest HR teams. They're the ones that recognized early on that multi-state compliance requires dedicated expertise, not just good intentions and a spreadsheet.

Nomad Partners specializes in end-to-end payroll administration for businesses with distributed and remote teams — handling state registrations, withholding calculations, unemployment filings, and compliance monitoring so you're never caught off guard by a jurisdiction you didn't know mattered.

If your team is spread across state lines and you're not fully confident in your payroll compliance, now is the right time to get ahead of it.

Talk to Nomad Partners today and let us build a payroll administration approach that grows with your remote workforce — without the hidden risk.