Multi-State Payroll Tax Filing for Startups: A Practical Guide

When an employee performs work in a state, you generally must withhold that state's income tax from their wages and register as an employer with its tax and unemployment insurance agencies. That is true whether or not the employee lives there. A California employee who spends two weeks working from your New York office creates New York withholding on those wages.

Thresholds differ. Some states require withholding from the first day of work in the state; others have de minimis rules based on days worked or wages earned.

New York adds the "convenience of the employer" rule. It taxes nonresidents on wages from a New York employer for days worked remotely from another state, unless the remote work is required by the employer rather than chosen by the employee. Neighboring states have challenged the rule and some have adopted their own versions, which can produce double taxation that employees resolve through resident-state credits.

For a distributed team, the number of states with payroll obligations can grow quickly, each with its own registrations and quarterly filings.

Each state runs its own unemployment insurance (UI) program with separate rates, wage bases and filing rules. When you hire in a new state, register with its workforce or labor agency promptly; most states expect registration around the time of the first payroll, and deadlines vary.

New employer rates and wage bases differ widely. California, for example, assigns new employers a 3.4% UI rate on the first $7,000 of each employee's wages for 2026, plus 0.1% employment training tax on the same base, and withholds 1.3% state disability insurance from employees' wages with no wage cap. Other states set new-employer rates and wage bases on their own schedules, some far above $7,000, so look up each state's current figures when you register.

Late registration and missed filings bring penalties and interest, and some states hold responsible officers personally liable for unpaid UI tax. For most startups the risk is less the dollar amount of UI tax and more the administrative load of keeping registrations current in every state. Missed filings can also hurt your experience rating and raise future rates.

A number of neighboring states have reciprocal agreements that simplify withholding for people who live in one state and work in another. New Jersey and Pennsylvania are a common example: a New Jersey resident working in Pennsylvania owes only New Jersey income tax on those wages, and the employer withholds New Jersey tax instead of Pennsylvania tax once the employee files the exemption certificate. Reciprocity covers employees' wages only, not contractors or other income.

Without reciprocity, the employee usually files a nonresident return in the work state and claims a credit on the resident-state return for tax paid there. The employer withholds for the work state, and may also need to withhold for the resident state.

The hard cases are employees who split time between states or travel a lot. Use payroll software that supports multi-state wage allocation, such as Rippling or Gusto, and adopt a remote work policy that requires employees to tell you before they work from another state for more than a short period.

An employee in a state creates more than payroll obligations. Under the traditional physical presence standard, a single employee working in a state is usually enough to create corporate income tax nexus. Some states also apply economic nexus based on sales, but employees are the most common and clearest trigger.

For example, a Delaware C corporation run from San Francisco that hires one remote employee in Texas becomes subject to the Texas franchise tax. The tax rate is 0.75% (0.375% for retail and wholesale) of margin apportioned to Texas. For reports due in 2026 and 2027, entities with total revenue of $2,650,000 or less owe no tax, but they still file a Public Information Report or Ownership Information Report by May 15.

Multiply this across every state where you hire and the compliance cost adds up: each new state means another return and possibly some tax. Factor that into decisions about where to hire remotely.

Federal payroll obligations do not change as you add states: you still withhold federal income tax, pay Social Security and Medicare, deposit through EFTPS, file Form 941 each quarter and Form 940 each year. What changes is the state layer on top.

The 2026 federal figures from IRS Publication 15:

• Social Security: 6.2% each for employer and employee on wages up to $184,500.
• Medicare: 1.45% each with no wage cap, plus a 0.9% Additional Medicare Tax withheld from an employee's wages above $200,000 in the calendar year (there is no employer match on that 0.9%).
• FUTA: 6.0% on the first $7,000 of each employee's wages, reduced by a credit of up to 5.4% for state unemployment tax, for a typical net rate of 0.6%, or $42 per employee per year.

The FUTA credit is where state and federal payroll meet. Paying a state's unemployment tax late can cost you part of the credit. And if a state has not repaid money it borrowed from the federal government to pay unemployment benefits, the Department of Labor names it a credit reduction state, which raises your FUTA cost on wages subject to that state's unemployment law. The extra amount is calculated on Schedule A of Form 940, so a multi-state employer needs to know each year which of its states are on the list.

Before the first paycheck to an employee in a new state, work through these steps in order.

1. Confirm where the employee will physically work, and put it in the offer letter or a remote work agreement.
2. Register for a withholding account with the state revenue department (if the state has an income tax) and an unemployment insurance account with the state workforce agency.
3. Report the new hire to the state new hire registry. Federal law requires the report no later than 20 days after the hire date, and some states set a shorter window.
4. Collect the state withholding certificate if the state uses its own form, along with the federal Form W-4.
5. Add the state accounts and rates to your payroll provider and check the first payroll register line by line.
6. Check local obligations: city or county income taxes, transit taxes and state paid leave programs.
7. Tell your tax preparer, since the same employee likely creates income or franchise tax nexus.

Worked example (hypothetical figures): your first California hire earns $150,000. Using the 2026 new employer figures above, California UI is 3.4% × $7,000 = $238 and employment training tax is 0.1% × $7,000 = $7, for $245 of state employer cost for the year. SDI comes out of the employee's pay: $150,000 × 1.3% = $1,950. Federal FUTA adds about $42. The amounts are small. The quarterly filings that come with them are the real cost, and they continue for as long as the employee works there.

We handle multi-state payroll tax compliance end to end. We register your company as an employer in each state where you hire, configure your payroll provider to withhold correctly, file quarterly and annual state payroll returns, and reconcile withholding across states at year-end.

When you hire in a new state, we look at the full impact: withholding, UI registration, corporate income tax nexus, and local taxes such as Ohio municipal income taxes or the New York Metropolitan Commuter Transportation Mobility Tax. We work with Gusto, Rippling, ADP and other major payroll platforms.

Rates and thresholds above were checked in October 2026 and change annually; this is general information, not tax advice for your specific facts.