Multi-State Payroll Compliance

The traditional model of employment was simple: a company had employees in one or two states, and payroll was straightforward. That model has fundamentally changed. Today, companies of all sizes have employees across the country—sometimes by design (hiring the best talent regardless of location), sometimes by circumstance (relocating employees, remote work arrangements).

Each state where you have employees imposes its own tax obligations, reporting requirements, and compliance burden. What might take one form in California becomes three forms in New York and a completely different process in Texas. The complexity is not linear—it compounds with each new state.

This is not a problem you solve once and move on. State tax laws change constantly. New states enact income taxes. Tax brackets and thresholds adjust. Reporting deadlines shift. Staying compliant requires ongoing attention and expertise. For most companies, the practical answer is clear provider that handles multi-state complexity: use a payroll automatically.

Before you can payroll an employee in a new state, you must register with that state's tax authorities. This typically involves:

State Tax Account Registration: Each state where you have employees requires you to register for income tax withholding. This usually involves filing a state registration form (often called a Combined Registration or New Employer Registration) and receiving a state tax ID number.

State Unemployment Insurance: You must register for state unemployment insurance (SUI) in each state where you have employees. Each state assigns you an experience rating that determines your unemployment tax rate.

State and Local Reporting: Some states and localities require additional registrations for local income taxes, disability insurance, or other state-specific programs.

The registration process varies by state. Some states are relatively quick (a few weeks), others can take months. Budget accordingly when expanding to new states.

Ongoing Requirements: Registration is just the beginning. Each state has ongoing filing and deposit requirements—some monthly, some quarterly, some annually. Missing deadlines triggers penalties and interest.

State income tax withholding is where multi-state payroll gets genuinely complicated. The fundamental question is: which state has the right to tax the employee's income?

General Rule: States generally tax income earned within their borders. If an employee works in California, California has the right to tax that income. If an employee works in Texas (which has no state income tax), no state tax is withheld.

The Workday Rule: Most states follow some version of a workday rule—if an employee works in a state for any portion of a day, that state's tax applies to income earned for that day. Some states use an 80-hour rule (if you work more than 80 hours in a state, that state's tax applies).

Reciprocal Agreements: Some states have reciprocal agreements that prevent double taxation. If an employee lives in one state and works in another (e.g., lives in Pennsylvania, works in New Jersey), the reciprocal agreement typically means only the resident state taxes the income. You must still withhold for the resident state but not the work state.

Telecommuting Complications: With remote work, determining the work state has become more complex. If an employee who normally works in New York decides to work from home in Connecticut for a week, which state's rules apply? The answer depends on the states involved and their specific rules.

Nine states do not impose a personal income tax on wages: Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington, and Wyoming. (New Hampshire taxes interest and dividends but not wages.)

This creates interesting dynamics. If you have employees in these states, you do not withhold state income tax for those employees—regardless of where they live. A Florida-based company with employees in Florida, Texas, and California would withhold:

- Florida: No state income tax
- Texas: No state income tax
- California: California state income tax

However, remember that these employees may still have state tax obligations in their state of residence if they work in a state that taxes non-residents.

The Migration Effect: Many companies are intentionally hiring in no-income-tax states to reduce payroll complexity and employee compensation costs (since employees keep more of their pay). This can be part of a talent strategy—but ensure you understand the full implications before making location-based hiring decisions.

State Unemployment Insurance (SUI) is another significant component of multi-state payroll. Each state operates its own unemployment insurance program, and employers pay taxes into the state's unemployment fund.

Tax Rates: SUI rates vary significantly by state and by employer. New employers typically receive a default rate, then are assigned an experience rating based on their history of unemployment claims. Rates can range from under 1% to over 10% of taxable wages.

Wage Bases: Each state sets a wage base—the maximum amount of each employee's wages subject to SUI tax. This varies by state, from around $7,000 to over $50,000. You do not pay SUI tax on wages above the state's wage base.

Multi-State Employers: If you have employees in multiple states, you typically pay SUI to only one state—the state where the employee works. However, you may be able to elect to pay into a single state under certain circumstances. Multistate employers should evaluate which approach is most cost-effective.

Cost Impact: SUI is a significant cost. For a $100,000 employee in a state with a 3% rate and $10,000 wage base, SUI costs $300 per year. Multiply by dozens or hundreds of employees, and the costs add up significantly.

Some states allow localities to impose their own income taxes. This adds another layer of complexity to multi-state payroll.

New York: New York City imposes its own income tax (on top of New York State tax). Employees working in NYC have both state and city withholding.

Ohio: Ohio imposes school district income taxes based on where employees live—not where they work.

Pennsylvania: Pennsylvania localities (Philadelphia, Pittsburgh, and many others) impose local income taxes.

Michigan: Michigan imposes a variety of local income taxes.

If your payroll covers localities with local income taxes, you must withhold for the correct locality based on where the employee works or lives, depending on the jurisdiction's rules.

This is another area where a good payroll provider simplifies things significantly. They track locality tax rates and requirements so you do not have to.

The dramatic increase in remote work has created new classification challenges. When an employee who was hired to work in California relocates to Texas, what happens?

The Tax Question: If the employee moves to Texas (no state income tax) but remains on your California payroll, you stop withholding California state tax—but only if the employee is no longer working in California. If the employee occasionally travels back to California for work, California may still have a claim to tax that income.

The Compliance Question: If an employee works from a state where you are not registered, you must register in that state. This creates an administrative burden every time an employee relocates.

Best Practices for Remote Work: Establish clear policies about remote work locations. If you allow employees to work from anywhere, budget for the compliance implications. Consider requiring employees to notify you before relocating, and work with your payroll provider to ensure you are registered and withholding correctly in their new location.

The Audit Risk: If you have employees working in states where you are not registered, you are at significant audit risk. States share information and actively look for employers who are not withholding and filing correctly.

Modern payroll providers have invested heavily in multi-state capabilities. Here is how they typically handle it:

Automatic Registration: Good providers will guide you through registration in new states when you add employees in new locations.

Withholding Calculation: They automatically calculate correct withholding based on the employee's work state, residence state, and applicable reciprocal agreements.

Filing and Deposits: They file required returns and make required deposits to state tax agencies on your behalf.

Rate Updates: They stay current on changing tax rates and thresholds, updating their systems automatically.

Reporting: They provide reports showing withholding and taxes by state, making it easy to reconcile and understand your tax obligations.

The value of these features cannot be overstated. Trying to manually track withholding rules, filing deadlines, and rate changes across dozens of states is a recipe for compliance failures. The cost of a payroll provider is far less than the cost of state tax penalties and interest.

If your company has or is planning to have employees in multiple states, here is a practical approach:

Inventory Current Employees: Know exactly where every employee is working. Update this regularly.

Register Where Needed: Ensure you are registered for income tax withholding and unemployment insurance in every state where you have employees.

Choose the Right Provider: Select a payroll provider with robust multi-state capabilities. This is not an area where you want to compromise.

Establish Relocation Policies: Have clear policies about employee relocation, including notification requirements and the process for updating payroll.

Monitor Changes: State tax laws change constantly. Work with your payroll provider and tax advisors to stay current on changes that affect your obligations.

Document Everything: Keep records of where employees work, state registrations, and the basis for your withholding decisions. Good documentation is your best defense in case of an audit.