Remote hiring has made it normal to bring on a great candidate regardless of where they live. It has also made it easy to accidentally create legal and tax obligations in a state your business has never operated in - sometimes with a single hire.
Employment tax nexus does not work like sales tax nexus. There is no revenue threshold to clear first. One employee performing work from a state, even part-time from a home office, is generally enough to create registration, withholding, and filing obligations for your company in that state. If you have hired remotely in the last year or are planning to, this is worth a close look.
Withholding follows the employee, not your headquarters
In most cases, employers are required to withhold state income tax based on where the employee actually performs the work - not where the company is headquartered. A business based in Texas that hires a remote employee living in Colorado will typically need to register for Colorado payroll withholding and withhold Colorado income tax from that employee's wages, regardless of the fact that the company itself has no other presence there.
A handful of states - including New York, Delaware, Pennsylvania, and Connecticut - go a step further with "convenience of the employer" rules that can apply state tax even to some nonresident employees working remotely for an in-state employer. These rules are genuinely confusing even for experienced payroll teams, and getting them wrong tends to surface later as back taxes and interest rather than an immediate red flag.
No-income-tax states are not an exception
It is a common assumption that hiring in a state with no income tax - Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington, or Wyoming - means one less thing to worry about. Withholding is off the table, but unemployment insurance registration, quarterly wage reporting, and workers compensation obligations still apply in every one of those states. The tax bill may be smaller, but the compliance checklist is not.
Unemployment insurance is a separate registration, every time
State unemployment insurance obligations follow the employee's work state, not your company's home base. A single remote hire in a new state creates a distinct SUI registration and contribution requirement there, with its own wage base, tax rate, and quarterly filing calendar - layered on top of whatever you are already managing in your home state. This is one of the pieces most likely to get missed, because it does not show up until the state notices wages being paid to a resident without a corresponding registered employer account.
Workers compensation coverage does not travel automatically
Do not assume an existing workers compensation policy automatically extends to an employee working from a new state. Many policies are written for specific states, and out-of-state remote workers may need a separate endorsement or an entirely separate policy that meets that state's specific requirements. This is worth confirming with your carrier before the employee's first day, not after an incident occurs.
Paid leave, wage-hour rules, and new-hire notices
Leave entitlements, overtime thresholds, expense reimbursement rules, and required new-hire notices are all set at the state level and can differ significantly from what you are used to. A state's paid sick leave law, for instance, might apply to employers well below the size threshold you would assume based on federal rules. New-hire notice requirements in some states must be delivered in a specific format, sometimes with documented employee acknowledgment, within days of the start date.
You may need to register the business itself
Beyond payroll and benefits, some states require a business to complete a "foreign qualification" - registering to legally do business in that state - before it can employ anyone there at all. This is a separate step from tax and payroll registration and is easy to overlook when a hire happens quickly.
What getting this wrong actually costs
None of these obligations announce themselves. A payroll run processed without proper state withholding registration, or wages paid without a corresponding unemployment insurance account, tends to surface later as a state notice - typically with retroactive penalties, interest, and a request for back filings covering every pay period since the employee started. What would have been a same-day registration becomes a multi-week cleanup project.
Building a repeatable process
The businesses that handle this well treat it as a standard part of hiring, not a surprise. Before extending an offer to a remote candidate, confirm the employee's actual work state, check whether your business is already registered for withholding and unemployment insurance there, verify your workers compensation coverage extends to that state, and confirm whether business registration is required. A short intake checklist at the offer stage catches almost all of this before it becomes a problem.
How a PEO removes the guesswork
Under a co-employment arrangement, a PEO is typically already registered for payroll tax withholding and unemployment insurance across all 50 states, carries workers compensation coverage built to extend across state lines, and stays current on wage-hour, leave, and new-hire notice requirements as they change. For a small business hiring its first out-of-state remote employee, that removes the entire registration and compliance-tracking burden from a process that would otherwise fall on an owner who already has a full plate.
If a remote hire is on the horizon and you want to understand your specific exposure before extending the offer, browse PEO companies by state or get matched with a provider who can walk through what that hire would trigger for your business.
If multi-state compliance gaps are part of why you are reconsidering your current provider, PEO Alternatives has side-by-side comparisons to help you find a better fit.