Multi-State Payroll 101 for Small Businesses: 2026 Rules for Withholding, SUI and Remote Staff

Multi-state payroll means running payroll for employees who live or work in more than one state, so each state's income tax withholding, unemployment insurance, wage and reporting rules apply to the people working there. The short answer for most employers: register with each state where an employee performs work, withhold that state's income tax unless a reciprocity agreement says otherwise, and pay state unemployment tax to the one state where that employee's work is localized.

This guide to multi-state payroll 101 for small businesses covers the rules as they stand in October 2026. It walks through state income tax withholding, reciprocity agreements, the states that apply a convenience-of-the-employer rule, SUI registration, 2026 minimum wage differences, remote employees and nexus. A worked example prices state unemployment tax for a three-state team. If you are setting up payroll for a single new remote hire, our step-by-step guide on how to set up payroll and taxes for remote workers is a good companion.

When You Have a Multi-State Payroll Obligation

The trigger is almost always physical work. Common situations include:

• A remote hire who lives and works in a different state from the company.
• An employee who commutes across a state line, for example from New Jersey into Pennsylvania.
• An existing employee who moves and keeps working remotely.
• Staff on multi-week projects in another state.

Federal payroll stays the same: you withhold federal income tax and FICA and file one Form 941 quarterly federal payroll return for the whole company. What multiplies is the state layer of registrations, withholding tables, unemployment accounts and filing calendars. Before you register anywhere, confirm the person is an employee at all; our guide to 1099 workers and employer rules covers the distinction.

State Income Tax Withholding: Work State vs. Resident State

The default rule is to withhold for the state where the employee performs the work. If someone lives in one state and works in another, the work state generally taxes the wages earned there, and the resident state taxes all of the employee's income but usually gives a credit for tax paid to the work state.

Several states, including Texas, have no personal income tax on wages, so an employee working there needs no state income tax withholding. You still need an unemployment account in that state.

Short trips are treated differently. Illinois requires withholding for a nonresident once the employee performs significant service in Illinois for more than 30 working days, and Arizona exempts nonresidents who are physically present for less than 60 days in a calendar year, subject to conditions in its statute. Keep a daily location log for travelling employees.

Reciprocity Agreements Between States

A reciprocity agreement lets residents of one state who work in the other pay income tax only to their home state. The employee files an exemption certificate and the employer withholds resident-state tax instead. Agreements are bilateral, so confirm each pair. Three examples from state revenue departments:

Pennsylvania's Personal Income Tax Guide states that no Pennsylvania withholding is required for a resident of a reciprocal state once the REV-419 is filed, provided the employer withholds the tax of the employee's home state and pays it to that state. Accepting the certificate therefore means you need a withholding account in the employee's home state.

Some agreements carry conditions. Virginia's agreements with Maryland, Pennsylvania and West Virginia apply only to people present in the other state for 183 days or less in the year who receive only wage income there.

Convenience-of-the-Employer Rule States

A few states tax nonresidents who work remotely for an in-state employer as if they worked in the office, unless the employer needs the remote arrangement. This convenience-of-the-employer rule is a common way a remote employee ends up with wages claimed by two states.

New York is the best-known example. Its nonresident income tax FAQ says that for a nonresident whose primary office is in New York State, days telecommuting are considered days worked in the state unless the employer has established a bona fide employer office at the telecommuting location.

New Jersey added its own version in 2023. The New Jersey Division of Taxation explains that P.L.2023, c.125 was enacted on July 21, 2023 and applies only to employees who live in states that impose a similar test, naming Delaware, Nebraska and New York as examples. It does not apply to Pennsylvania residents who work in New Jersey, because the two states have a reciprocal agreement.

In practice, when an employee of a New York office works from home in another state, plan on continuing New York withholding unless a tax adviser confirms the bona fide office test is met, then check whether the home state also requires withholding and gives a credit.

SUI Registration: One State per Employee

State unemployment insurance (SUI, sometimes called SUTA) follows a different rule from income tax. Each employee's wages are reported to one state only, so a remote worker does not create unemployment tax in two places at once.

The U.S. Department of Labor's localization-of-work guidance sets out the test that states use, with the stated aim "to cover under one state law all of the service performed by an individual for one employer wherever it is performed." The tests apply in order:

1. Is the service localized in one state, meaning performed entirely there or with only incidental work elsewhere.
2. If not, does the employee perform some service in the state where the base of operations is.
3. If not, does the employee perform any service in the state from which the work is directed and controlled.
4. If not, does the employee perform any service in the state where the employee lives.

For a fully remote employee, the first test usually points to the state where that person lives and works. Wage bases and new-employer rates vary widely:

California's figures come from the EDD's 2026 rates page, which also sets the employee-paid SDI withholding rate at 1.3% for 2026 with no wage cap. The federal side is on IRS Topic 759: a 6.0% FUTA rate on the first $7,000 of wages, reduced to 0.6% when you receive the full 5.4% credit for state unemployment tax. That credit shrinks for wages in a state that has not repaid federal unemployment loans. For 2025 wages, the Department of Labor set a 1.2% credit reduction for California, which raised the net FUTA rate there to 1.8%. The 2026 list is not final until November 10, 2026. Our explainer on FUTA credit reduction states covers how this flows through to the annual Form 940 FUTA return.

Worked Example: SUI and FUTA for a Three-State Team

This example is illustrative. A small business based in Florida has three employees in 2026, all new to the company's SUI accounts:

• Maria works in the Florida office and earns $60,000.
• James works remotely from California and earns $85,000.
• Priya works remotely from Washington and earns $95,000.

The 1.5% Washington rate is assumed, since Washington assigns new employers 115% of their industry's average rate. Priya's wages exceed the $78,200 base, so tax applies to $78,200.

All-in employer unemployment cost is $1,733. If all three employees worked in Florida, the same calculation would give $693, so the remote hires add $1,040, most of it from Washington's high wage base. If California again carries a 1.2% FUTA credit reduction for 2026, James's FUTA rises from $42 to $126 and the total becomes $1,817.

James also has $1,105 of California SDI withheld from his pay (1.3% x $85,000). You withhold and remit it, along with California income tax.

Minimum Wage Differences in 2026

Wage-and-hour law follows the employee's work location too. The federal minimum wage remains $7.25 an hour, and the U.S. Department of Labor states that when an employee is subject to both state and federal minimum wage laws, the employee is entitled to the higher of the two.

Figures below come from the Department of Labor's consolidated state minimum wage table (updated July 1, 2026). Florida's September 2026 increase comes from Article X, Section 24 of the Florida Constitution:

Several cities and counties set higher local rates than their state, and overtime rules also differ. California, for example, has daily overtime after 8 hours. A remote employee paid at a rate set for a Texas head office can fall below a local minimum unnoticed. Review pay rates for every non-exempt remote employee against the minimum for that employee's work address each January and whenever a state changes its rate mid-year.

Remote Employees: Tracking Location and Moves

Many multi-state payroll errors start with an employee who moves and keeps working while payroll withholds for the old state. A short remote work policy prevents most of this:

• Require employees to request approval before changing their primary work location, including extended stays elsewhere.
• Update the payroll record, state withholding form and SUI state before the first payroll at the new address.
• Report the hire or relocation to the new state's new hire registry. Federal law requires reports within 20 days of hire, and employers with staff in two or more states that report electronically may designate one state to receive all reports.
• Keep day-by-day location records for employees who travel, so threshold states such as Illinois can be supported.

Federal changes under the One Big Beautiful Bill Act also reach payroll. Starting with 2026 Forms W-2, the IRS uses a new box 12 code TT to report qualified overtime compensation. The federal deduction for that overtime, up to $12,500 or $25,000 for joint filers, is claimed on the employee's federal return. State conformity varies, so do not assume a state follows the federal deduction. Our guide to the qualified overtime compensation deduction covers the federal rules.

Payroll Nexus and Business Tax Exposure

An employee working in a state can also create nexus, the connection that lets a state require the business itself to register, file and pay its business taxes.

Federal law, 15 U.S.C. 381 (Public Law 86-272), bars a state from imposing a net income tax when a company's only in-state activity is soliciting orders for tangible personal property that are approved and shipped from outside the state. That protection is narrow. The Multistate Tax Commission's statement on Public Law 86-272, revised August 4, 2021, lists as unprotected "activities performed by an employee who telecommutes on a regular basis from within the state" unless they are solicitation or entirely ancillary to it. The statement is a model that individual states choose whether to follow, and service businesses never had Public Law 86-272 protection in the first place.

A remote employee can therefore mean a state income or franchise tax filing and a foreign qualification. Sales tax nexus has its own thresholds, covered in our article on economic nexus for growing businesses. For the wider picture of filings across states, see our multi-state tax compliance guide.

Multi-State Payroll 101 for Small Businesses: A Setup Checklist

Before the first paycheck in a new state:

1. Confirm the work state, the resident state and whether a reciprocity agreement or convenience rule applies.
2. Register for a state withholding account where income tax withholding applies.
3. Register for an unemployment insurance account in the state where the employee's work is localized.
4. Check for local income or payroll taxes at the work address.
5. Collect the state withholding or reciprocity exemption form and file the new hire report.
6. Compare the pay rate with state and local minimum wage and overtime rules.
7. Ask your tax adviser whether the employee creates nexus for the company.

Payroll software calculates withholding once accounts exist, though it cannot decide which state applies. Our comparison of Gusto, ADP and Paychex for multi-state payroll looks at how the main platforms handle it, and our payroll compliance checklist covers the recurring federal and state deadlines. For a list of errors that commonly lead to notices, see avoiding common payroll mistakes in small businesses.

Frequently Asked Questions

Do I need to register in a state if I have only one remote employee there? Usually yes. One employee working in a state normally requires an unemployment account there and, if the state taxes wages, a withholding account. Day thresholds such as Illinois's 30 working days cover short visits only.

Which state do I withhold income tax for when an employee lives in one state and works in another? Generally the work state. If the two states have a reciprocity agreement and the employee files the exemption form, you withhold for the resident state only. Convenience-rule states such as New York can claim wages for remote days worked outside the state.

Can an employee owe unemployment tax to two states? No. Under the localization tests, each employee's wages are covered by one state's unemployment law, even if the employee travels.

Which minimum wage applies to a remote employee? The higher of the federal minimum and the minimum for the employee's work location, including any city or county rate. A remote worker in California is owed at least $16.90 an hour in 2026, wherever the company is based.

Does a remote employee create nexus for my business? It can. Regular in-state work by an employee can create income or franchise tax filing obligations, and the Multistate Tax Commission's model statement treats regular telecommuting as unprotected activity under Public Law 86-272. Review each new state with a tax adviser before the first payroll there.

Next Step

Madras Accountancy supports small businesses and CPA firms with payroll processing, state registrations, bookkeeping, tax preparation and CFO advisory. If your team now spans several states and you want a second set of eyes on withholding, SUI accounts or nexus, contact our team.