Hiring a remote employee two states over feels like a simple win—great talent, no relocation package needed. What most employers don’t realize until their first penalty notice is that the hire comes bundled with a set of legal obligations in a state where they’ve never done business before.
What exactly is “nexus” and why does it matter the second I hire someone?
Nexus is the legal threshold that determines whether a state has the right to tax your business or require you to register there. In most states, having even one employee working remotely inside state borders is enough to establish nexus—not just for payroll taxes, but potentially for income tax, sales tax, and business registration requirements. California, New York, and Pennsylvania are particularly aggressive about this. Hire a single software engineer in Sacramento and California will expect you to register with the Employment Development Department, withhold state income tax, and comply with the California Labor Code—all of it.
The practical consequence is that multistate payroll isn’t just a payroll software setting. It’s a chain of registrations, accounts, and filings with agencies that don’t talk to each other. Missing one link—say, failing to register for state unemployment insurance in your employee’s home state—can result in back taxes, interest, and penalties that dwarf whatever you saved by not hiring locally.
Which states hit hardest for out-of-state employers?
A few states have earned a reputation for swift enforcement. New York uses the “convenience of the employer” rule, which means if your New York-based remote employee could come into a company office but chooses to work from home, New York taxes their full income regardless of where they physically sit. Connecticut, Nebraska, Pennsylvania, and Delaware have similar rules. For an out of state hire in any of these places, you need to talk to a payroll specialist or employment attorney before the first paycheck goes out—not after.
Florida is a notable exception and a real draw for remote hiring. The state has no personal income tax, which simplifies the withholding picture considerably. Employers who use a business directory of Florida to build vendor or contractor networks will notice that many Florida-based businesses actively market their state’s tax climate as a competitive advantage when recruiting remote talent. That said, Florida employers still owe federal unemployment taxes, and if they hire someone in Georgia or North Carolina, those states’ rules apply immediately.
What registrations do I actually need to complete, and in what order?
The sequence matters more than most HR guides admit. Before your new hire’s first day, you need to: (1) register your business entity in the employee’s state, which usually means filing with the Secretary of State as a “foreign entity”—fees run from $50 in states like Kentucky to over $300 in Massachusetts; (2) obtain a state employer identification number with the state’s department of revenue; (3) register for state unemployment insurance with the state’s labor or workforce agency; and (4) check whether the state requires a separate registration for workers’ compensation. Some states, like Ohio, have a state-run workers’ comp monopoly—you can’t use your existing private carrier there.
Many employers get steps one and three backwards and end up registered to pay income tax withholding before they’re even set up to remit unemployment contributions. State agencies don’t automatically sync these registrations, so employees can be undercovered for months. Services like Gusto or Rippling automate parts of this sequence, but they still rely on you to initiate the registrations in the correct order—they don’t do it for you.
How does workers’ compensation work when my employee is in a different state?
Workers’ compensation is state-administered and state-specific, which means your existing policy almost certainly has a “covered states” list. If your remote employee in Fort Lauderdale gets injured and Florida isn’t on that list, your insurer may deny the claim. Companies listed in a business directory of Fort Lauderdale that operate as staffing firms or co-employers know this problem well—it’s one reason professional employer organizations (PEOs) became so popular for companies with scattered remote workforces. A PEO takes on employer-of-record responsibilities in each state, handling the registrations and maintaining the correct coverage.
If you’re not using a PEO, call your workers’ comp carrier before the hire is official and ask them to add the new state to your policy. Get that confirmation in writing. Endorsement fees are usually modest—often under $200—and completely worth the protection. States like Washington, Wyoming, and North Dakota also run state-fund monopolies, so you’ll need a separate state policy regardless of what your current carrier says.
What labor laws change state by state, and which ones surprise employers the most?
Minimum wage is the obvious one, but it’s rarely the one that bites. The surprises tend to be: mandatory paid sick leave (now required in over 20 states, with different accrual rules in each); final paycheck timing laws (California requires payment on the last day of employment, not the next regular payday); pay transparency requirements (Colorado, Washington, and New York City require salary ranges in job postings); and non-compete enforceability (California voids them almost entirely; Florida enforces them aggressively).
For employers who recruit through a business directory of Naples or similar regional directories in Southwest Florida, the non-compete issue is worth flagging specifically. Florida Statute 542.335 makes non-competes enforceable if they’re reasonable in scope and duration—a real contrast to states like Minnesota, which banned them for most workers in 2023. If you’re hiring in multiple states and using a uniform employment agreement, that agreement needs state-specific riders, not just a generic choice-of-law clause.
How do I handle payroll taxes when the employee lives in one state and works in another?
This is where remote employee compliance gets genuinely complicated. Most states have reciprocity agreements with their neighbors—if your employee lives in New Jersey but works in Pennsylvania, they typically only pay tax in the state where they live, not both. But reciprocity agreements are bilateral and specific; there are only about 30 active pairs across the country. The IRS maintains federal guidance on withholding, but the state-level reciprocity map requires checking each state’s department of revenue directly.
Without a reciprocity agreement, the employee may owe taxes in both states (with a credit mechanism to avoid true double taxation, but it’s not automatic or seamless). Your payroll system needs to be set up to withhold for the correct state from day one. Correcting months of wrong-state withholding is a paperwork ordeal that costs real hours and occasionally triggers audits.
Is there a practical threshold—headcount or cost—where this all becomes too complex to handle in-house?
Realistically, most small businesses can manage one or two remote employees in straightforward states with a good payroll provider and about four to six hours of setup work per state. Once you cross into three or more states, especially if any of them are California, New York, or Washington, the ongoing compliance burden—quarterly filings, annual reconciliations, policy updates when laws change—starts to justify the cost of a PEO or a dedicated employment attorney on retainer. PEO pricing typically runs between 2% and 12% of total payroll, which sounds steep until you compare it against even one state tax penalty, which can run into five figures for payroll tax underpayments.
The honest answer is that the compliance you inherit with an out-of-state hire is manageable—but only if you treat it as a system to set up correctly from the start, not a paperwork afterthought. Build the checklist before you extend the offer letter, and the hire that looked like a simple win actually stays one.
