Multi-State Payroll Compliance

The traditional model of employment was simple: a company had employees in one or two states and payroll compliance was manageable. That model is now obsolete for many growing companies. If you are expanding across state lines, map your payroll compliance requirements early—preferably with a partner who does financial modeling for multi-entity operations.: 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 Department of Revenue and Department of Labor. This process varies dramatically by state and can take weeks to months. Engaging an outsourced accounting team early prevents compliance gaps., you must register with that state's tax authorities. This typically involves:

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.

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.

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.

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. When an employee lives in one state but works in another, determining which state to withhold taxes from requires understanding each state’s rules. These rules vary and change frequently. Benchmarking your state tax burden against peer companies helps you understand whether your approach is competitive.. The fundamental question is: which state has the right to tax the employee's income?

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.

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).

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.

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. For employees in these states, state income tax withholding is straightforward. However, employer-side obligations may still apply even when employees are not subject to withholding. Understanding your tax obligations requires analyzing state-specific employer requirements.: 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.

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. SUI rates vary by state and by employer experience rating—new employers typically pay higher rates until they build experience. Multi-state employers must register in each state, track experience ratings separately, and understand when employees trigger new state obligations. This operational complexity has direct implications for exit planning where buyers assess labor liability.. Each state operates its own unemployment insurance program, and employers pay taxes into the state's unemployment fund.

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.

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.

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.

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 that your payroll system must handle correctly. Ohio municipalities, Pennsylvania localities, and New York City all impose local income taxes. Ensuring your payroll and treasury system tracks these correctly across all employee work locations is essential.. This adds another layer of complexity to multi-state payroll.

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 imposes school district income taxes based on where employees live—not where they work.

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

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 for employers. When an employee works from a home office in a different state than the employer’s location, the employer may need to register and withhold in the employee’s state. Some states have adopted convenience of the employer rules that can further complicate obligations. A dedicated controller function can help you navigate these changes proactively.. When an employee who was hired to work in California relocates to Texas, what happens?

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.

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.

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.

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. Gusto handles multi-state withholding for all 50 states and automates registration in new jurisdictions. Rippling similarly supports automatic multi-state compliance. Evaluating these providers requires understanding your financial modeling requirements for multi-state expansion.. Here is how they typically handle it:

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

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

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

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

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, build a multi-state compliance framework into your finance operations from the start. This is not optional—compliance failures trigger penalties, interest, and potential personal liability for business owners. Engage an accounting team that has dealt with multi-state expansion before you need it., here is a practical approach:

Know exactly where every employee is working. Update this regularly.

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

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

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

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

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.