Multi-State Payroll Tax Filing for Startups | Compliance Guide

A single remote employee in a new state can trigger payroll tax withholding, unemployment insurance registration, and corporate income tax nexus. Most startups do not realize this until they receive a penalty notice.

What Triggers Multi-State Payroll Obligations

Any time your startup has an employee performing work in a state, you generally have an obligation to withhold that state's income tax from their wages and to register as an employer with that state's tax and unemployment insurance agencies. This applies regardless of whether the employee lives in that state. A California employee who works two weeks from your New York office creates a New York withholding obligation for those wages. The threshold varies by state. Some states use a "first dollar" rule (any work in the state triggers withholding), while others have de minimis exemptions. New York, for instance, applies the "convenience of the employer" test, which taxes nonresidents on wages earned for a New York employer even if the work is performed remotely from another state, unless the remote work is a necessity of the employer rather than a convenience of the employee. This rule has been contested by other states, including New Jersey and Connecticut, creating potential double-taxation situations that require credit calculations. For startups with distributed teams, the number of states where you have payroll obligations can grow quickly. We have seen seed-stage companies with 12 employees across 8 states, each requiring separate employer registrations and quarterly filings.

State Unemployment Insurance Registration

Each state administers its own unemployment insurance (UI) program with separate tax rates, wage bases, and filing requirements. When you hire an employee in a new state, you must register with that state's workforce agency, typically within 10 to 30 days of the first payroll. New employer rates vary significantly: California starts new employers at 3.4%, while Florida starts at 2.7%, and New York at a blended rate around 4.025%. The taxable wage base also varies, from $7,000 in states like California (matching the federal FUTA base) to $47,100 in Washington. Failure to register triggers penalties in most states, typically $25 to $100 per quarter of non-filing, plus interest on unpaid contributions. Some states also impose personal liability on corporate officers for unpaid UI taxes. For startups, the key risk is not the dollar amount of UI taxes (which are modest per employee) but the administrative burden of maintaining registrations and filing quarterly returns in every state where you have employees. Missing a filing can also affect your experience rating, resulting in higher UI rates in future years.

Reciprocity Agreements and Tax Credits

About 16 pairs of states have reciprocal tax agreements that simplify withholding for employees who live in one state and work in another. For example, New Jersey and Pennsylvania have a reciprocity agreement: a New Jersey resident working in Pennsylvania only owes New Jersey income tax, and the Pennsylvania employer withholds New Jersey tax instead of Pennsylvania tax. However, reciprocity agreements only apply to employees, not to independent contractors, and they only apply to wages, not to other types of income. For states without reciprocity agreements, the employee typically files a nonresident return in the work state and claims a credit on their resident state return for taxes paid to the other state. The employer must withhold in the work state. When your startup has employees in states without reciprocity, the employer must track work location and apportion wages accordingly. This is particularly challenging for employees who split time between multiple states or who travel frequently. We recommend using payroll software that supports multi-state allocation, such as Rippling or Gusto, and establishing a clear remote work policy that requires employees to report any state where they work for more than a minimal period.

Corporate Income Tax Nexus from Remote Employees

Having an employee in a state does not only create payroll obligations. It also creates nexus for corporate income tax purposes in most states. Under the traditional physical presence standard, a single employee working in a state is sufficient to establish nexus. Some states also have economic nexus provisions that trigger corporate tax obligations based on revenue thresholds, but physical presence through employees is the most common and most clear-cut nexus creator. For a Delaware C-Corp operating from San Francisco with one remote employee in Texas, the employee creates Texas franchise tax nexus. Texas imposes a franchise (margin) tax of 0.375% to 0.75% on revenue apportioned to Texas. The startup must file a Texas franchise tax report and pay any tax owed. Multiply this across every state where you have employees, and the compliance cost can be significant. At minimum, each new state means one additional state tax return ($500 to $1,500 in preparation fees) and potentially thousands in state taxes. Factor these costs into your hiring decisions for remote roles.

How SpryTax Manages Multi-State Payroll Compliance

SpryTax handles 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 tax returns, and reconcile withholding across all states at year-end. When you hire in a new state, we assess the full tax impact, including payroll withholding, UI registration, corporate income tax nexus, and any local taxes (such as city income taxes in Ohio or the NYC Metropolitan Commuter Transportation Mobility Tax). We integrate with Gusto, Rippling, ADP, and other major payroll platforms to ensure withholding settings are accurate from the first paycheck.

Related Resources

Back to Blog

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