State withholding is one of the few payroll obligations that has gotten meaningfully more complex in the last five years. Remote work let employees relocate without telling the employer, which means a payroll setup that worked perfectly in 2019 might be miscalculating taxes for a meaningful chunk of the workforce in 2026. The basic rule (withhold for the state where the work is performed) sounds simple. The implementation, with reciprocity agreements, employer registration requirements, and 41 different state schemes, is anything but simple. Multi-state employers that haven't audited their withholding setup recently should expect to find issues.
Which States Have Income Tax and What Are the Rates? Forty-one states plus the District of Columbia impose state income tax on wages. The nine states with no state income tax are Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington, and Wyoming. Among the states that do tax wages, structures vary widely: California has graduated brackets up to 13.3 percent for high earners, Pennsylvania has a flat 3.07 percent, and several states have tiered structures with rates between 2 and 5 percent.
The state tax burden on a typical employee can range from $0 in no-tax states to over $10,000 per year in California, even before local income taxes (which apply in some cities like New York City and Philadelphia).
Multi-State Withholding and Where the Work Is Performed The general rule for state withholding is the state where the employee performs the work. An employee who lives in New Jersey and works in their New York office gets New York withholding. An employee who lives in New Jersey and works fully remote from home gets New Jersey withholding. The complexity arrives when employees split time across states, when reciprocity agreements apply, and when state-specific rules (like New York's convenience-of-the-employer rule) override the general principle.
What Is a Reciprocity Agreement? A reciprocity agreement between two states allows residents of one state who work in the other to be taxed only by their state of residence. The District of Columbia, Illinois, Indiana, Iowa, Kentucky, Maryland, Michigan, Minnesota, Montana, New Jersey, North Dakota, Ohio, Pennsylvania, Virginia, West Virginia, and Wisconsin have reciprocity agreements with various neighboring jurisdictions. Employees claim reciprocity by filing the receiving state's exemption form (typically W-4 equivalent), and the employer then withholds for the state of residence rather than the state of work.
Remote Workers and Convenience-of-Employer States A handful of states (New York, Pennsylvania, Nebraska, Connecticut, Delaware, New Jersey for certain situations) apply a convenience-of-the-employer rule that taxes remote workers as if they were physically present at the employer's office, unless the work outside the state is for the employer's necessity rather than the employee's convenience. The rule has been heavily litigated through 2024-2025 and continues to generate cross-state tax disputes. Multi-state employers with remote workers should review state-by-state rules every year.
Building a Multi-State Withholding Setup That Stays Accurate Five practices keep state withholding accurate as the workforce moves. Maintain an authoritative location record for each employee, updated when they relocate or switch to remote work. Register with each state where the employer has employees, including states added through remote hires. Reconcile employee state of residence against work location every quarter to catch undocumented relocations. Apply current-year state withholding tables and supplemental wage rates promptly each January. And reconcile the year-end W-2 box 16/17 reporting against quarterly state filings so issues surface before W-2s are distributed. State revenue departments publish current withholding tables and employer guides at their respective websites. The IRS publishes Publication 15 covering federal aspects of multi-state payroll at irs.gov , and the payroll setup should reconcile to the W-2 at year end.