A few years ago, multi-state tax compliance was something most small businesses never had to think about. You had an office, your employees worked in it, and your state tax obligations were straightforward.
Remote work changed that. A business headquartered in Texas that hired a developer in Colorado, a salesperson in Georgia, and a customer success manager in Washington now has payroll tax, income tax, and potentially unemployment insurance obligations in four states, not one. Many of those businesses figured this out the hard way, when a state sent a notice asking why a business with an employee working there had never registered.
The rules are not new. The compliance obligations that come with having employees in multiple states have always existed. What changed is how common the situation became, practically overnight, for businesses that were not built with multi-state complexity in mind.
The concept that drives most of this is nexus; a sufficient connection between a business and a state that justifies the state imposing tax obligations on that business.
For income tax and payroll tax purposes, having an employee physically working in a state is almost always enough to create nexus. It does not matter whether the business has an office there, whether it has customers there, or whether it considers itself a resident of that state. The employee’s physical presence is the connection.
What this means practically: the day a remote employee starts working from their home in a new state, the business typically has tax obligations in that state. Not eventually, immediately. Those obligations include registering with the state’s tax authority, withholding the appropriate state income taxes from that employee’s wages, paying state unemployment insurance, and filing whatever payroll and income tax returns the state requires.
Most states also require businesses to register with the Secretary of State or equivalent authority to do business there before they can legally employ someone in that state. This is a separate registration from the tax registration, and skipping it creates its own set of compliance issues.
The exact obligations vary by state, but the core categories are consistent across most of them.
State income tax withholding: Most states with an income tax require employers to withhold state income tax from wages earned by employees working in that state. The withholding rates, forms, and deposit schedules vary by state. Seven states have no income tax at all; Alaska, Florida, Nevada, South Dakota, Texas, Washington, and Wyoming; which simplifies things considerably for businesses with employees in those states. New Hampshire taxes investment income but not wages, so it also does not require withholding on employee wages.
State unemployment insurance: Every state has its own unemployment insurance program, and employers are required to register and pay into the state fund for each employee working there. Rates are experience-rated, meaning they adjust over time based on the business’s claims history in that state. A business with employees in five states has five separate unemployment insurance accounts to manage, each with its own rate, wage base, and filing schedule.
State-specific taxes: Some states have additional requirements: disability insurance in California, New Jersey, New York, Hawaii, and Rhode Island; paid family leave contributions in a growing number of states; local income taxes in cities like New York City, Philadelphia, and parts of Ohio and Pennsylvania. Each of these requires separate registration and administration.
Before assuming the worst about multi-state withholding, it is worth knowing that many states have reciprocity agreements with their neighbors. A reciprocity agreement means that an employee who lives in one state but works in another only has income tax withheld for their state of residence, not the state where they work.
For example, Virginia has reciprocity agreements with Washington D.C., Maryland, West Virginia, Kentucky, and Pennsylvania. An employee who lives in Virginia but commutes to a job in Maryland does not need to have Maryland income tax withheld, only Virginia’s.
These agreements matter because they simplify compliance in specific corridors. But they only apply to the income tax withholding piece, they do not affect unemployment insurance registration, which is generally determined by where the work is performed regardless of reciprocity.
Checking whether a reciprocity agreement exists between the relevant states is one of the first steps when a new employee in a different state is being onboarded. Most payroll software platforms have this information built in.
When an employee works exclusively from their home state, the withholding question is relatively clean: withhold for the state where they work, which is also where they live.
Where it gets more complicated is when employees work in multiple states during the year; traveling to the business’s home state for meetings, working from different locations, or splitting time between locations. In these situations, withholding may need to be allocated across states based on where the work was actually performed.
Some states take an aggressive position on this. New York, for example, applies a “convenience of the employer” rule that taxes all wages of a New York-based employer’s remote employees as New York income, even if the employee works from another state, unless the remote work is required by the employer rather than chosen for the employee’s convenience. Several other states have similar rules. A remote employee who works from home in New Jersey but whose employer is based in New York may owe New York income tax on their wages, a counterintuitive result that surprises both employees and employers when it surfaces.
These rules are state-specific, actively litigated, and subject to change. They are also the kind of detail that falls through the cracks in businesses managing multi-state payroll without professional support.
The most common multi-state tax compliance failure is not a deliberate decision to avoid obligations. It is simply not knowing that the obligations exist until something prompts a review.
The typical sequence: a business hires a remote employee in a new state, the payroll is processed using the existing setup without adding the new state, and the situation continues until the state sends a notice, an employee complains about their W-2, or an accountant doing year-end work spots the issue.
By that point, the business may have a year or more of unregistered payroll in that state, unpaid unemployment insurance, and under-withheld income taxes; all of which come with back taxes, penalties, and interest.
Most states have voluntary disclosure programs that allow businesses to come into compliance proactively, often with reduced or waived penalties. These programs are significantly better than waiting for enforcement. But the best position is to get the registration and withholding in place before the first paycheck rather than cleaning it up afterward.
Maintaining a clean audit trail of payroll decisions and state registrations is part of what protects a business when questions come up.
Employee presence does not only create payroll tax obligations. In most states, having an employee physically working there also creates a corporate income tax nexus, meaning the business may owe state corporate income tax or franchise tax in that state based on the income attributable to activity there.
For businesses with significant multi-state workforces, this creates an apportionment question: how much of the business’s total income is attributable to each state? Most states use a formula based on sales, payroll, and property within the state, though the specific formula varies. Some states use a single-sales-factor formula that weights only revenue.
Corporate income tax nexus is often the last thing businesses address because it is less immediately visible than payroll. Payroll systems send reminders. Corporate income tax obligations in a new state are silent until they are not.
Getting your accounting structured so that revenue and expenses can be tracked by state or location is foundational if multi-state corporate income tax returns are in the picture.
The process for getting into compliance when hiring in a new state is manageable if it is done upfront. The steps are not complicated, they just require doing them in the right order before the first paycheck runs.
Register with the Secretary of State or equivalent authority to do business in the state. Obtain a state employer identification number or equivalent registration with the state tax authority. Register for state unemployment insurance with the relevant state agency. Set up the payroll system to withhold the correct state income taxes for that employee. Verify whether a reciprocity agreement applies. Add any state-specific taxes; disability insurance, paid family leave; if the state requires them.
This typically takes one to two weeks per state. Doing it the week before someone starts is manageable. Doing it retroactively six months after someone has been on payroll is significantly more involved.
Does having a remote employee in another state create tax obligations?
Yes, in almost every case. An employee physically working from their home in another state creates payroll tax nexus in that state. The employer is required to register with the state, withhold state income tax from the employee’s wages, and pay into the state’s unemployment insurance fund. It may also create corporate income tax obligations for the business in that state.
Which states have no income tax for employees?
Seven states have no state income tax: Alaska, Florida, Nevada, South Dakota, Texas, Washington, and Wyoming. New Hampshire does not tax wages, though it does tax certain investment income. Employees working in these states do not require state income tax withholding, which simplifies compliance for businesses with employees there.
What is a reciprocity agreement between states?
A reciprocity agreement is an arrangement between two states that allows employees who live in one state and work in the other to only have income tax withheld for their state of residence. This simplifies withholding for employees who commute across state lines. Reciprocity agreements are state-specific and do not affect unemployment insurance obligations, which are generally based on where the work is performed.
What happens if a business does not register in a state where an employee works?
The business accumulates unpaid payroll tax obligations, unregistered unemployment insurance liability, and potentially under-withheld income taxes for the affected employee. When the state identifies the non-compliance, it can assess back taxes, penalties, and interest. Many states have voluntary disclosure programs that allow businesses to come into compliance with reduced penalties, but those programs are less generous than simply registering on time.
Does the state where the business is incorporated matter for employee tax obligations?
The state of incorporation determines where the business is a domestic entity for corporate purposes, but it does not limit where payroll and income tax obligations arise. A business incorporated in Delaware with employees working in California, New York, and Illinois has obligations in all three states regardless of its state of incorporation.
What is the convenience of the employer rule?
The convenience of the employer rule is applied by a small number of states, most notably New York, to tax remote workers’ wages as income earned in the employer’s state even if the employee works from another state. The exception is when the remote work is required by the employer for legitimate business reasons. The rule has significant implications for businesses based in New York with remote employees working from other states, and it has been the subject of ongoing litigation.
How do businesses manage payroll taxes across multiple states?
Most businesses use payroll software or a payroll service that handles multi-state withholding, deposit schedules, and filings automatically once the state registrations are in place. The software manages the mechanics. The compliance work; getting registered in each state before the first paycheck; is the part that requires attention upfront and professional guidance for businesses unfamiliar with the specific states involved.
Multi-state employee tax compliance is one of those areas where the obligations are clear, the consequences of missing them are real, and the businesses that handle it well are almost always the ones that built the right process before they needed it.
Remote work is not going away. For most growing businesses, the question is not whether they will eventually have employees in multiple states but whether they will be ready for the compliance requirements when that happens. Setting up the registration process, understanding what each new state requires, and keeping payroll systems current with the right withholding is not glamorous work. But it is the kind of work that prevents a notice from a state tax authority from turning into an expensive and time-consuming cleanup.
Quadrant provides outsourced accounting, controller, and fractional CFO services to businesses, nonprofits, and PE-backed companies. If your business has employees in multiple states and you are not confident the compliance is fully in order, we would be glad to take a look.
Congratulations! You’ve reached the end.