Distributed Team Payroll Tax: A State-by-State Compliance Guide

A payroll clerk in Ohio hires a customer-support lead who lives in Colorado and never sets foot in the Ohio office. Six months later, a letter from the Colorado Department of Labor and Employment arrives asking why the company has never registered. Nothing about the hire was unusual. The company simply didn’t know that a home address in another state creates a tax registration duty, not a paperwork nicety it could get to later.

That scenario repeats constantly. Remote hiring didn’t invent multi-state payroll tax, but it multiplied the number of employers who trip over it without meaning to. A ten-person company with one remote hire in a second state now carries the same registration burden as a much larger firm with a satellite office there.

Who Needs to Read This

This guide is for any employer, of any size, with at least one employee who works from a state or country different from where the company is legally based. That includes a five-person startup with a single remote contractor turned employee, a 200-person firm with staff scattered across a dozen states, and a mid-market company experimenting with hiring abroad for the first time. Two things unify the group. They underestimate how quickly one hire creates a filing obligation.

And they usually find out from a government notice instead of their own compliance calendar.

If every employee reports to one office in one jurisdiction, most of this does not apply. The moment even one person works remotely across a state or national line, it does.

Step One: State Unemployment Insurance Registration

Unemployment insurance is usually the first obligation an employer trips, because it is tied to the employee’s work location rather than the company’s headquarters. Every state runs its own unemployment insurance (UI) fund, financed through employer-paid taxes under the federal-state SUTA/FUTA system. Most states require registration within 20 to 30 days of the first wage payment to an employee working inside their borders.

States decide which state gets the UI tax using a four-factor localization-of-work test. Most statutes apply the factors in order: where the employee performs most work, the base of operations, where work is directed and controlled, and, as a last resort, the employee’s state of residence. For a fully remote employee with no home-base office, the test almost always resolves to their home state.

Wage bases vary enormously by state, which is one of the more counterintuitive parts of multi-state UI. For 2026, Arkansas, California, Florida, Louisiana, and Tennessee cap taxable wages at $7,000 per employee. Washington’s wage base sits at $78,200 and Hawaii’s at $64,500, according to a 2026 wage-base survey published by HR outsourcing firm Nextep, with data current as of January 2, 2026. Iowa’s wage base actually fell for 2026, dropping from $39,500 to $20,400, while Colorado’s rose from $27,200 to $30,600 over the same period.

A company that hires its first remote employee in Washington state faces a materially larger unemployment tax exposure than one hiring into Florida. That gap has nothing to do with headcount, and everything to do with where the new hire lives.

New employer SUI tax rates are assigned at registration and typically sit somewhere between 1% and 3.4% of taxable wages for the first few years. The state then recalculates a company-specific “experience rate” based on layoff history. The exact figure depends on the state and, in some cases, the industry classification assigned to the employer.

Step Two: Figuring Out Which State Gets Withholding

Income tax withholding follows a different, and in places messier, rule than unemployment insurance. The starting principle almost every state applies is straightforward: withhold based on where the work is physically performed, not where the company’s office sits. A remote employee living and working full time in Texas generates no state income tax withholding at all, because Texas has no state income tax. The same employee living in California generates California withholding, full stop, regardless of which state the employer calls home.

Eight states complicate that clean rule with some version of a “convenience of the employer” doctrine, according to a 2026 analysis by HR compliance platform Mosey. Under a full convenience rule, income earned by a remote employee is taxed by the employer’s state unless the remote arrangement was required by the employer, not simply convenient for the employee. New York enforces what Mosey calls the strictest version of this rule in the country, effectively presuming the employee’s convenience unless the employer can prove otherwise.

Pennsylvania, Delaware, and Nebraska apply full or near-full convenience rules. Alabama adopted one in 2023, and Nebraska narrowed its version in 2024, requiring at least seven days of physical presence in the state before the rule kicks in. Connecticut and New Jersey apply a reciprocal version that only bites when the employee’s home state has its own convenience rule, and Oregon limits its rule to nonresident corporate officers.

Practically, this means a New York-based company with an employee who moved to Florida and works from home can still owe New York withholding on that employee’s wages. That holds even though the employee never sets foot in New York. Whether that surprises a payroll manager usually depends on whether anyone checked the convenience-rule list before the move happened.

Step Three: Domestic Reciprocity Agreements

Reciprocity agreements exist to prevent the opposite problem: two states both trying to tax the same wages. That happens when an employee lives in one state and, in the traditional pre-remote-work model, commuted daily to an office in the other. Under a reciprocity agreement, the employee files a certificate with the employer, and the employer withholds only for the employee’s resident state.

These agreements are narrow and bilateral, not a general regional pact. Illinois has reciprocity with Iowa, Kentucky, Michigan, and Wisconsin. Indiana recognizes Kentucky, Michigan, Ohio, Pennsylvania, and Wisconsin. Virginia recognizes the District of Columbia, Kentucky, Maryland, Pennsylvania, and West Virginia. New Jersey’s reciprocity list has exactly one entry: Pennsylvania. New York and New Jersey share one of the busiest commuter corridors in the country. The two states still have no reciprocity agreement between them at all, according to a 2026 state-by-state reciprocity survey from payroll advisory firm HRYP.

Reciprocity was built for commuters, not for remote work, and that mismatch matters. An employee who lives in New Jersey and drives into a Pennsylvania office fits the reciprocity model cleanly. An employee who lives in New Jersey and works entirely from home for a Pennsylvania-based employer sits in murkier territory in several states. Some agreements were written assuming physical presence in the work state at least some of the time.

Treating an old reciprocity certificate as automatically valid for a fully remote arrangement is one of the more common ways employers get this wrong.

Step Four: Crossing the Border, Payroll Outside the United States

International remote hiring adds a layer that has no domestic equivalent: a second country’s payroll tax and social security system. It comes with its own registration rules, its own filing calendar, and no assumption that it will defer to the U.S. system at all. Hiring one contractor turned employee in Portugal is not a scaled-down version of hiring one in Colorado. It is an entirely separate compliance regime.

The U.S. mitigates part of the double-taxation problem through Social Security totalization agreements. These are bilateral treaties that decide which country’s social security system covers a given worker, preventing the same wages from being taxed twice for social insurance. As of 2026, the Social Security Administration lists totalization agreements in force with 30 countries. The list starts with Italy on November 1, 1978, followed by Germany on December 1, 1979, and Canada on August 1, 1984, with others added over the following four decades.

Countries currently covered include Australia, Belgium, Brazil, Chile, France, Ireland, Japan, South Korea, the United Kingdom, and Uruguay, according to the SSA’s own agreement summaries.

A totalization agreement solves the social security piece. It does not touch income tax withholding or payroll registration. Separately, it says nothing about whether hiring that one employee creates a taxable business presence in their country, sometimes called permanent establishment risk for remote workers.

That is a distinct legal question from payroll tax registration, but the two travel together in practice. A company that registers to run local payroll for a remote hire abroad has usually already triggered, or come close to triggering, the same facts that create permanent establishment exposure.

Treating them as unrelated line items on two different consultants’ invoices is a mistake worth avoiding.

Outside the totalization-agreement countries, an employer hiring abroad typically has three practical paths. It can register a local legal entity and run payroll directly, or use a professional employer organization, an “employer of record,” that already has local registration. The third option, misclassifying the worker as a contractor, only avoids registration on paper and carries real audit risk. Only the first two are defensible compliance strategies. Betting that no tax authority ever looks closely is not a strategy, and that bet does not age well.

The entity-versus-employer-of-record decision usually comes down to headcount and timeline. Standing up a foreign legal entity, registering it with the local tax authority, and opening a payroll account can take anywhere from a few weeks to several months depending on the country. That timeline makes sense once a company plans to hire several people in that location over time.

An employer-of-record arrangement costs more per employee, often billed as a flat monthly fee or a percentage of payroll. It lets a company legally employ one person in a new country within days rather than months. For a single test hire, the math almost always favors the employer-of-record route over the cost and delay of opening a foreign entity.

A Worked Example: One Hire, One New State

Meridian Logistics Co. is a 40-person logistics software firm headquartered in Texas. In March 2026, it hires its first fully remote employee based in Colorado, at an $85,000 annual salary. Texas has no state income tax, so the company has never run multi-state payroll before. Here is what that single hire actually requires.

1. Register for Colorado income tax withholding. The company opens a withholding account with the Colorado Department of Revenue and begins withholding Colorado state income tax from the employee’s paycheck starting with the first payroll run.
2. Register for Colorado unemployment insurance. Separately, the company opens an account with the Colorado Department of Labor and Employment. Colorado’s 2026 UI taxable wage base is $30,600 per employee. A new employer is assigned a standard new-employer rate, illustratively around 1.7%, though the actual assigned rate depends on industry classification and can run higher or lower.
3. Budget the added tax cost. On $30,600 of taxable wages at an illustrative 1.7% new-employer rate, first-year Colorado UI tax runs approximately $520 for this one employee, on top of the federal FUTA tax already owed on the same wages.
4. Track the FUTA interaction. Federal law caps the FUTA wage base at $7,000 per employee for 2026, taxed at a nominal 6.0% but reduced by a 5.4% credit for employers current on state UI payments, for an effective 0.6% federal rate, a maximum of $420 per employee, according to 2026 guidance from payroll platform OnPay.

Total new tax administration for one hire: two new state accounts, one new withholding routine, and roughly $940 in combined state and federal unemployment tax exposure in year one. That figure excludes any income tax withholding differences. None of that is optional, and none of it announces itself. It shows up as an active choice or, eventually, as a penalty notice.

The work doesn’t stop once the accounts are open. Colorado, like most states, requires quarterly wage and tax reports even in quarters with no change in headcount. The assigned new-employer UI rate is also revisited annually, once the state has enough claims history to calculate an experience rating.

A payroll team that registers Meridian correctly in March and then forgets the account exists is only halfway compliant. The recurring filings matter as much as the initial registration. Missing one is exactly the kind of gap that surfaces during a later audit of an unrelated year.

Domestic vs. International Obligations, Side by Side

Employers who have only ever managed U.S. multi-state payroll tend to assume the international version is a bigger version of the same problem. It isn’t. The table below lines up the two side by side.

Common Mistakes Employers Make

Five patterns show up again and again in how distributed-team payroll tax goes wrong, and none of them involve a company deliberately cutting corners.

• Registering late instead of at hire. Waiting for the first payroll run, or worse, for a state notice, instead of registering before the employee’s start date.
• Assuming reciprocity covers remote work. Reciprocity certificates were built around commuting, and some states don’t extend them cleanly to full-time remote arrangements.
• Missing a convenience-of-the-employer state. Assuming “work is taxed where performed” applies universally, when eight states apply some form of an exception.
• Treating totalization agreements as covering income tax. They only address social security; local income tax and payroll registration abroad still apply in full.
• Skipping the permanent establishment question. Registering payroll for a remote hire abroad without asking whether that hire also creates a taxable business presence in that country.

The riskiest moment isn’t the audit. It’s the six months between the hire and the first state notice, when everything looks fine because no one has checked yet.

Compliance Checklist for a New Remote Hire

Use this before the offer letter goes out, not after the first paycheck.

• Confirm the employee’s actual work location, not their mailing address or a temporary relocation plan.
• Check whether that state (or country) requires new-employer income tax withholding registration.
• Check whether it requires a separate unemployment insurance registration.
• Run the convenience-of-the-employer check if your company is based in Alabama, Connecticut, Delaware, Nebraska, New Jersey, New York, Oregon, or Pennsylvania.
• Check whether a reciprocity agreement applies, and confirm it covers fully remote arrangements rather than commuters alone.
• For international hires, check the SSA totalization agreement list before assuming double social security taxation applies.
• For international hires, evaluate permanent establishment exposure alongside payroll registration, not as a separate later step.
• Set a recurring calendar review, at least annually, for any state or country where wage-base or rate changes could shift your cost.

Key Takeaways

Frequently Asked Questions

Does hiring one remote employee in a new state really require registering with that state?

In almost every case, yes. Most states require an income tax withholding account, a separate unemployment insurance account, or both, once an employer pays wages to someone working inside that state. That’s true even if it’s a single employee and the company has no office there.

What is the convenience of the employer rule?

It’s a doctrine, applied in some form by eight states as of 2026. Under it, a remote employee’s wages can still be taxed by the employer’s home state if the remote arrangement exists for the employee’s convenience rather than the employer’s operational necessity. New York applies the strictest version.

Do state reciprocity agreements apply to fully remote employees?

Sometimes, but not automatically. Reciprocity agreements were designed for people who live in one state and commute into another. Whether a state extends that same treatment to someone who never physically enters the work state depends on the specific agreement and the state’s current guidance, so it needs to be checked rather than assumed.

Does a Social Security totalization agreement mean no foreign payroll tax applies?

No. A totalization agreement only decides which country’s social security system covers the worker, preventing double social security taxation. Local income tax withholding, payroll registration, and other obligations in the foreign country still apply on their own terms.

How is unemployment insurance different from income tax withholding for remote workers?

They’re decided by different tests. Withholding generally follows where the work is physically performed, subject to convenience-rule exceptions in a handful of states. Unemployment insurance follows a four-factor localization-of-work test, and for a fully remote employee with no home-base office, that test almost always points to the employee’s own state.

What should a company do before hiring its first employee abroad?

Check whether the target country has a totalization agreement with the U.S. for social security purposes, then separately evaluate income tax withholding, local payroll registration, and permanent establishment exposure. An employer-of-record arrangement or a local legal entity are the two defensible ways to run compliant payroll; treating the worker as a contractor to avoid registration is not.

References

• Social Security Administration, “International Agreements” and agreement summaries, ssa.gov/international, accessed 2026.
• Nextep, “2026 SUTA Wage Base Rundown by State,” data current as of January 2, 2026.
• OnPay, “What is FUTA? 2026 Federal Unemployment Tax Rates,” updated February 25, 2026.
• Mosey, “The Convenience of the Employer Rule and COE States,” 2026 analysis.
• HRYP, “State Tax Reciprocity Agreements (2026): List of States, Forms & Payroll Withholding Rules.”
• KPM CPAs & Advisors, “Hiring Remote Employees in Other States? Payroll Tax Rules for State Withholding & Unemployment Insurance.”

By Finance Fundamentals Staff. Reviewed for accuracy by a CPA-credentialed tax editor prior to publication. This article addresses both U.S. multi-state and cross-border payroll tax topics. Rules referenced here are general and vary by state and by country. Readers should confirm current requirements against their own state department of revenue, state labor agency, and any relevant foreign tax authority before acting.