A company based in Texas hires a great candidate who happens to live in New York and works entirely from home. Nobody in HR thinks twice about it until eighteen months later, when the business discovers it owes back withholding taxes to New York, has unregistered payroll tax obligations in a state it never intended to operate in, and is now filing corporate returns in a jurisdiction it has no physical presence in at all. This isn’t a rare story. It’s close to the default outcome for businesses that hired remote workers across state lines without building out a tax compliance process to match.
Remote work didn’t invent multi-state tax complexity, but it turned what used to be a rare edge case the occasional traveling employee or regional sales rep into something a huge share of US employers now deal with routinely. Every state has its own rules for income tax withholding, unemployment insurance, and business nexus, and those rules don’t always agree with each other. A business with even a handful of remote employees spread across different states can end up with real compliance obligations it never planned for.
This guide walks through the core concepts every employer with remote workers needs to understand, the specific complications that trip businesses up most often, and a practical approach to staying compliant without needing an in-house tax attorney for every hire.
Why This Gets Complicated Fast
The basic tax question sounds simple: which state gets to tax an employee’s wages? In practice, the answer depends on where the employee lives, where they physically perform work, where the employer is based, and in some cases, specific rules certain states apply regardless of where the work actually happens.
Most states follow a straightforward physical presence approach an employee owes income tax to the state where they’re physically sitting while doing the work, and the employer needs to withhold accordingly. If that were universal, remote work tax compliance would be manageable: register for withholding wherever employees live, and adjust as people move.
The complication comes from states that don’t follow that straightforward approach, plus a layer of additional obligations unemployment insurance, business registration, and potential corporate tax nexus that get triggered by having even a single employee working from a given state.
The Convenience of the Employer Rule
This is the single biggest wrinkle in remote work taxation, and it catches employers off guard constantly. A handful of states the list has shifted over the past several years and is worth verifying directly with each state’s department of revenue, but has consistently included states like New York, Pennsylvania, Delaware, and Nebraska, with Connecticut and New Jersey applying more limited, reciprocal versions apply what’s called a “convenience of the employer” rule.
Under this rule, if an employee works remotely for their own convenience rather than because the employer specifically requires it, their income can still be sourced to the employer’s state for tax purposes, even though they never physically worked there. In practice, this means an employee living in Florida but working remotely for a company based in New York can, in some circumstances, still owe New York income tax on their wages, because New York applies this rule to nonresidents working for New York employers.
There’s typically an exception when the remote arrangement is a genuine business necessity the employer has no office space available, the role requires being near the employee’s specific location, or similar legitimate business reasons rather than the employee simply choosing to work from home. But the burden of proving that necessity generally falls on the employer, and it requires actual documentation, not just an assumption that remote work counts automatically.
This rule creates a real risk of double taxation for the employee, since their resident state may not fully credit taxes paid to the convenience-rule state, and it creates a real compliance burden for the employer, who may need to withhold for a state where the employee has never set foot.
State Income Tax Withholding Basics
Setting the convenience rule aside, standard multi-state withholding obligations already require real attention. Generally, an employer needs to register for and withhold state income tax in whatever state an employee is physically performing work in, which for most fully remote employees means their state of residence. This means a business with remote employees spread across ten different states may need active withholding registrations in all ten, even if the company itself has no office or physical operations in most of them.
A few states have no personal income tax at all including Texas, Florida, Nevada, Washington, and a few others which simplifies things for employees living there, since there’s no state withholding obligation to worry about. But the moment an employee is in a state with income tax, the employer generally needs a withholding registration, a process for calculating and remitting the correct withholding, and ongoing filing obligations, even for a single employee.
Reciprocity agreements between certain neighboring states can simplify some of this for employees who live in one state and work in an adjacent one, allowing them to be taxed only in their resident state rather than both. These agreements vary significantly and don’t apply universally, so they need to be checked state by state rather than assumed.
Unemployment Insurance Obligations
Separate from income tax withholding, businesses generally need to pay state unemployment insurance taxes in whatever state an employee is considered to be working in for unemployment purposes. This determination usually follows a specific multi-factor test generally prioritizing where the work is localized, and if that’s unclear, falling back to factors like where the employee’s base of operations is or where their employer’s direction and control is centered.
For most fully remote employees working from a single consistent location, this tends to align with their state of residence, similar to income tax withholding. But for employees who split time across multiple states, or whose work arrangement doesn’t fit cleanly into a single location, this determination can get genuinely complicated and is worth confirming directly with the relevant state unemployment agencies rather than assuming based on income tax rules alone.
Business Nexus: The Risk Beyond Individual Employees
This is the piece that catches a lot of businesses by surprise, because it’s not really about the employee’s taxes at all it’s about the business’s own tax obligations. Having even one employee physically working in a state can, in many cases, create sufficient business presence, or “nexus,” to trigger the business’s own obligation to register, file, and potentially pay corporate income tax or franchise tax in that state, even without any office, warehouse, or other physical operation there.
This means a business that hires a single remote employee in a new state may suddenly need to register as a foreign entity doing business in that state, file state corporate tax returns there going forward, and potentially deal with sales tax nexus implications if the business sells into that state as well. Businesses that treat remote hiring purely as an HR and payroll decision, without looping in whoever handles the company’s state tax filings, frequently discover this obligation only after the fact sometimes years later, during an audit or a review triggered by something unrelated.
Building a Practical Compliance Process
Given how many moving pieces are involved, a reasonable compliance approach for businesses with remote employees across multiple states usually includes a few concrete steps.
Maintain a current list of every state where employees actually live and work, updated whenever someone relocates, not just at hiring. Remote employees moving states without notifying HR is a common and entirely preventable source of compliance gaps.
Register for withholding and unemployment insurance in every state with an active employee, rather than waiting until a problem surfaces. This is genuinely tedious for businesses with employees scattered across many states, but the alternative — discovering the gap during an audit — tends to be far more costly and stressful.
Loop in whoever handles corporate tax filings whenever a new state gets added to the employee footprint, so the nexus question gets evaluated proactively rather than becoming a surprise later.
Document the business reason for remote work arrangements, particularly for employees in convenience-rule states, since this documentation is exactly what would be needed to support a business-necessity exception if it’s ever challenged.
Use payroll software or a PEO (professional employer organization) that handles multi-state compliance, especially for smaller businesses without dedicated in-house tax or HR expertise. Many modern payroll platforms handle registration and multi-state withholding automatically, which removes a lot of the manual tracking burden, though it’s still worth understanding what the platform is and isn’t handling on the business’s behalf.
Review the employee footprint periodically, not just at time of hire, since business needs, employee relocations, and state law changes can all shift the compliance picture over time even without any new hiring activity.
What to Do When an Employee Wants to Relocate
This deserves specific attention because it’s one of the most common triggers for new compliance obligations. When an existing remote employee tells HR they’re planning to move to a different state, that’s not just a personal life update it potentially triggers a whole new set of employer obligations: new state withholding registration, potential new unemployment insurance obligations, and possibly a nexus question for the business itself.
Businesses that handle this well have a clear internal process: employee relocation requests get flagged to whoever manages multi-state compliance before the move happens, not discovered after the fact through a change of address on a paycheck. This gives the business time to register appropriately and, if a particular state genuinely creates outsized compliance burden or risk, have an informed conversation with the employee about the arrangement rather than being caught off guard.
Working With a Professional
Given how much this varies by state and how frequently individual state rules change, working with a payroll provider, PEO, or tax professional with specific multi-state remote work experience is genuinely worth the cost for most businesses beyond a very small handful of employees. This isn’t a place where a generalist accountant unfamiliar with multi-state remote work nuances, or a DIY approach based on general research, tends to hold up well under an actual audit or dispute.
For businesses with employees in convenience-rule states specifically, this is worth prioritizing even further, since the potential for double taxation and the specific documentation requirements around business necessity exceptions are genuinely easy to get wrong without direct experience handling these situations.
The Bottom Line
Remote work has given businesses access to talent far beyond their immediate geography, but it’s brought a real compliance burden along with it one that a lot of companies still treat as an afterthought rather than building into their hiring and HR processes from the start. The core risks are consistent: convenience-of-employer rules that can create double taxation, standard multi-state withholding and unemployment obligations that scale with every new state added to the employee footprint, and business nexus exposure that can surface corporate tax obligations nobody anticipated. None of this is a reason to avoid remote hiring — it’s simply a reason to build a real compliance process around it, ideally with professional support, rather than discovering the gaps during an audit years down the line.
FAQs
Do we need to register for payroll taxes in every state where we have even one remote employee? In most cases, yes having an employee physically working in a state generally triggers a state income tax withholding obligation there (unless it’s a no-income-tax state), along with a state unemployment insurance obligation. This applies even for a single employee, which surprises a lot of businesses expanding into remote hiring for the first time.
What is the convenience of the employer rule, exactly? It’s a rule used by certain states that allows them to tax the wages of a nonresident employee as if the work were performed in the employer’s state, if the employee is working remotely for their own convenience rather than a genuine business necessity. This can result in an employee owing tax to a state they’ve never physically worked in, and creates a real risk of double taxation.
Can our employee avoid convenience-rule taxation by working remotely because we require it? Generally, yes, if the employer can document that remote work is a genuine business necessity rather than the employee’s personal preference for example, no office space being available, or the role specifically requiring the employee’s location. This typically requires actual documentation and isn’t something that can be assumed without support.
Does having one remote employee in a state create tax obligations for our business itself, beyond payroll? It can. Many states consider even a single employee physically working there sufficient to establish business nexus, which can trigger obligations to register as a foreign entity and file corporate income or franchise tax returns in that state, separate from any payroll tax obligations tied to the employee.
What happens if an employee doesn’t tell us they’ve moved to a different state? This is one of the most common compliance gaps. The business may end up out of compliance with a new state’s withholding, unemployment, and potentially nexus requirements without realizing it, sometimes for months or longer, until it surfaces during an audit or a routine review. Building a clear internal process for employees to report relocations before they happen helps prevent this.
Are there states with reciprocity agreements that simplify remote work taxation? Yes, several neighboring states have reciprocity agreements that allow an employee living in one state and working for an employer in an adjacent one to be taxed only in their resident state. These agreements aren’t universal and vary in scope, so they need to be checked specifically for the states involved rather than assumed.
Should a small business with just a couple of remote employees in different states worry about all of this, or is it mainly a large-company issue? Compliance obligations generally aren’t based on company size — a small business with even one or two remote employees across state lines can face the same withholding, unemployment, and nexus questions as a much larger company. Smaller businesses without dedicated payroll or tax staff are often more at risk of missing these obligations simply because they lack the internal expertise to catch them early.