How to Handle Multi-State Payroll

Set up compliant payroll across multiple states with the right systems, registrations, and tax calculations.

1. Register in each state where you have employees. File for state employer identification numbers, unemployment insurance accounts, and workers' compensation coverage in every state where employees work or live. Registration costs range from $0-$100 per state, but penalties for operating unregistered can hit $1,000+ per employee. Complete registrations before the first payroll.
2. Determine tax jurisdiction rules for each employee. Most states tax based on where work is performed, but four states (Delaware, Nebraska, New York, Pennsylvania) have reciprocity agreements that can alter this. Remote workers typically owe taxes to their residence state, not your headquarters state. Document each employee's work location and residence for withholding calculations.
3. Set up state-specific withholding calculations. Each state has different income tax rates, disability insurance requirements, and unemployment maximums. California's disability insurance runs 0.9% on wages up to $153,164 (2026), while Texas has no state income tax. Your payroll system must calculate each state's requirements separately — manual calculations become error-prone above 10 employees.
4. Establish filing and payment schedules by state. States have different quarterly, monthly, or semi-weekly deposit requirements based on your total liability. Most require quarterly unemployment filings but monthly income tax deposits above $1,000 per quarter. Missing a state deposit deadline typically triggers 10-15% penalties plus interest. Build a consolidated calendar with all state deadlines.
5. Track nexus thresholds to avoid surprise obligations. Most states establish employer nexus after one employee works there for 30+ days or earns $600+ annually. Some states like California establish nexus immediately. Monitor temporary assignments, remote work arrangements, and business travel to avoid creating unexpected filing obligations in new states.
6. Audit compliance quarterly and adjust processes. Review state account statuses, reconcile liability calculations, and verify deposit timing each quarter. Multi-state compliance errors average $2,500-$5,000 annually for businesses under 50 employees. Most payroll software generates state-specific reports — use them to catch discrepancies before they become penalties.