Payroll

Multi-State Payroll Setup for Small Businesses

One remote employee in another state means new tax registrations, withholding rules, and compliance work. Here's the playbook.

By Aparna Devalla, CPA3 min · 5 slidesUpdated May 3, 2026

1 / 5

Hiring a W-2 employee who works from a state where you don't already have payroll registration.
An existing employee moving to a new state (even if you don't operate there yourself).
Employees regularly performing work in multiple states (sales reps, traveling consultants).
Most states have their own payroll registration requirements — you can't rely on federal alone.
1099 contractors do NOT trigger payroll registration, but they may trigger income tax nexus if substantial.

State income tax withholding registration with the state's department of revenue.
State unemployment insurance (SUI) registration with the state workforce agency.
State disability insurance (CA, HI, NJ, NY, RI) — additional state-specific coverage.
Local payroll taxes in some cities (NYC, San Francisco, Philadelphia, certain Ohio cities).
Workers' compensation insurance — required in nearly every state, separate from payroll registration.
New hire reporting to the state's new hire registry within 20 days of hire.

Withhold income tax for the state where the employee performs the work (their resident state in most cases for remote workers).
Some states have reciprocal agreements (PA-NJ, MD-DC-VA, etc.) — withholding goes to the resident state.
If the employee lives in one state and works in another, both states may have a claim — model carefully or use a payroll provider that handles this.
States with no income tax (FL, TX, WA, NV, SD, WY, AK, TN, NH for wages) — no withholding required, but you still register for SUI.
Convenience-of-employer rules (NY, NJ, others) tax remote workers as if they worked in the employer's state — a trap for fully remote teams.

Federal payroll (Form 941): quarterly. Form 940 (FUTA): annually.
State income tax: cadence varies — monthly for larger payrolls, quarterly for smaller. State decides based on withholding volume.
State unemployment (SUI): typically quarterly — required even with zero payroll in the state if you're registered.
W-2s and W-3s: by January 31 to employees and the SSA.
1099-NECs: by January 31 to contractors and the IRS.
Skipping a filing because there was no activity = penalties. Always file zero returns.

Modern payroll providers (Gusto, ADP, Rippling, Justworks) handle multi-state registrations and filings — but you need to set them up correctly.
Watch for SUI rate variances — your rate is experience-based and state-specific; new employer rates are typically 1–4%.
When an employee moves states, update payroll immediately — backdating creates filings in two states for the same period.
If you suddenly discover unregistered states, voluntary disclosure agreements (VDAs) can limit lookback and waive penalties.
Need help with a multi-state payroll setup? Rubric Financial handles registrations, ongoing filings, and provider setup as part of payroll engagements.