You hired a great developer in Austin, a marketing lead in Chicago, and a customer success rep working from her kitchen table in Portland. Your team is thriving — but quietly, in the background, your payroll is becoming a compliance puzzle with pieces scattered across three state tax codes, three sets of withholding rules, and three different filing deadlines. Multi-state payroll is one of the fastest-growing headaches for business owners managing remote or distributed teams, and most don't realize how deep the complexity runs until they're already behind.

Why Remote Work Creates Multi-State Payroll Obligations

When an employee works from home in a different state than your company's headquarters, that state generally considers your business to have established a tax presence there — commonly called nexus. Nexus triggers obligations you may not have anticipated: registering as an employer in that state, withholding the correct state income tax from that employee's wages, paying state unemployment insurance (SUI) at that state's rate, and filing regular payroll tax returns with that state's revenue agency.

This isn't theoretical risk. States actively audit employers for failure to register and withhold, and penalties can stack up quickly. A single remote hire in the wrong state — handled incorrectly — can expose your business to back taxes, interest, and fines that far outweigh the administrative savings you thought you were capturing.

The State-by-State Compliance Minefield

No two states handle payroll taxes identically, which is precisely what makes multi-state payroll compliance so demanding. Here are just a few of the variables your payroll process must account for:

  • State income tax withholding rates: Nine states have no income tax at all; others have progressive brackets that require precise calculation every pay period.
  • Supplemental wage withholding: States differ on how bonuses, commissions, and severance are taxed — some follow federal flat rates, others require their own calculations.
  • State unemployment insurance (SUI): Every state sets its own SUI wage base and tax rate. New employers often face a higher initial rate until experience ratings are established.
  • Local payroll taxes: Cities like New York, Philadelphia, and San Francisco layer additional local income or payroll taxes on top of state obligations.
  • Reciprocity agreements: Some neighboring states have agreements that simplify withholding for employees who live in one state and work in another — but these agreements are not universal and change over time.
  • Paid leave and disability programs: States like California, New York, New Jersey, and Washington administer their own mandatory paid family leave or disability insurance programs with separate withholding requirements.

Managing all of these variables manually — or through payroll software that isn't configured for each state — is a recipe for errors.

The Nexus Trap: When You Didn't Know You Were Liable

Many business owners are blindsided by nexus because it can be established without any deliberate action on their part. If an employee works remotely from their home state, most states will assert that your company now has a taxable presence there — even if you have no office, no clients, and no other activity in that state. Some states are particularly aggressive about this interpretation.

The practical consequence: you may owe back payroll taxes from the date that employee started working, not from the date you registered. Voluntary disclosure programs exist in many states, but proactively managing nexus from day one is far less painful than cleaning up retroactively.

Common Multi-State Payroll Mistakes That Cost Businesses

Even well-intentioned employers with solid payroll processes make these mistakes when they start hiring across state lines:

  1. Withholding the wrong state's income tax — defaulting to the headquarters state instead of the employee's work state.
  2. Missing SUI registration deadlines — states require registration before or shortly after your first payroll in that state.
  3. Ignoring local taxes — particularly in Pennsylvania, Ohio, and Kentucky, where local earned income taxes are common and separately administered.
  4. Mishandling reciprocity agreements — applying an agreement that has lapsed or doesn't cover the specific states involved.
  5. Overlooking mandatory state-run benefits programs — failing to withhold and remit contributions for state disability or paid leave plans.

How to Manage Multi-State Payroll Without Losing Your Mind

The most reliable solution is to work with a payroll administration partner who specializes in multi-state compliance — one who stays current with each state's requirements so you don't have to. A well-structured administrative services approach means your payroll engine is configured correctly for every jurisdiction where you have employees, registration and filing are handled on your behalf, and you're alerted to changes before they become problems.

That said, here are the foundational steps every employer should take:

  • Maintain an accurate, up-to-date record of every employee's physical work location — and update it when employees move.
  • Register with each state's tax and unemployment agencies before running your first payroll in that state.
  • Audit your payroll configuration whenever you add a new remote employee in a new state.
  • Review reciprocity agreements annually and confirm their current status.
  • Work with legal or HR counsel to understand your full nexus exposure before expanding your remote team into new states.

Let Nomad Partners Handle the Complexity

Multi-state payroll administration is exactly the kind of work that sounds manageable until it isn't. At Nomad Partners, we handle multi-state payroll compliance end to end — registration, withholding configuration, filing, and ongoing monitoring — so you can keep hiring great people wherever they live without the compliance anxiety. If your remote workforce is growing, reach out to our team today and let's build a payroll process that scales with you.