Hired an Out-of-State Employee? The Multi-State Payroll Reality

Hiring remotely sounds simple. You find a great designer in Florida, an account manager in New Jersey, a developer in Texas, and you add them to the team.

From a tax standpoint, though, there’s no such thing as a simple out-of-state hire. The moment an employee physically performs work inside another state’s borders, your business drops a tax anchor in that state. Set it up wrong from day one and you’re looking at state audits, back taxes, and payroll penalties. Here’s what hiring across state lines actually requires.

Payroll nexus: where the work happens is what matters

Income tax withholding follows where the work is physically performed — not where your business is headquartered. An employee working from their kitchen table in another state creates payroll nexus there, and that obligates you to:

• Register with the state — accounts with its Department of Revenue and its Department of Labor.
• Withhold that state’s income tax on every paycheck.
• Pay State Unemployment Insurance (SUI) into that state’s fund, at its own wage base and rates.

Skipping a registration or an SUI deposit is one of the quickest ways to trip an automated state payroll audit — often before you even realize you owed anything.

The New York twist: the “convenience of the employer” rule

Because we’re based in New York, we deal with one of the most aggressive remote-worker rules in the country: the “convenience of the employer” test.

If your business is in New York but your employee lives and works remotely in, say, Florida, New York still expects income tax on those wages. The state’s position is that the employee is working from home for their own convenience — not because your business genuinely requires them to be out of state. Unless you can show it’s a true business necessity for that person to work elsewhere, New York treats those remote days as New York workdays and taxes the wages accordingly. That creates a W-2 reporting headache the basic payroll platforms don’t handle on their own.

A federal break, but state rules still bite: overtime

The current federal code added a genuine benefit for hourly workers — the OBBBA “no tax on overtime” deduction. For tax years 2025 through 2028, an eligible employee can deduct up to $12,500 of qualified overtime ($25,000 married filing jointly) on their personal return, phasing out above $150,000 of income ($300,000 joint). Two catches matter for you as the employer:

• It applies only to the premium portion — the “half” in time-and-a-half — and only to FLSA overtime (hours over 40 in a week). Overtime owed solely because of state law doesn’t qualify. So a California daily-overtime hour can miss the federal break entirely.
• You’re now expected to track and report qualified overtime separately on the W-2. Your payroll setup has to capture it correctly, per employee, per state.

That’s the real friction: the federal government gives the worker a break, but each state still dictates the compliance around it. States like California enforce daily overtime rules; others follow a weekly standard. State revenue departments treat the taxability differently. Layer on state-specific paid family leave and mandatory expense reimbursements (home internet, for instance), and you can’t just check a box in QuickBooks Online and trust it to reconcile federal exemptions against state-level labor rules. Misconfigure the settings by a hair and you get a cascade of wrong quarterly filings.

We handle multi-state compliance, coast to coast

A distributed team shouldn’t slow your growth — and the intersection of New York rules, out-of-state labor law, and the current federal code is not something to learn by trial and error. We handle the state registrations, configure your payroll and accounting software correctly, and keep your business off the radar of out-of-state revenue departments.

This article is general information, not tax advice. Multi-state payroll depends on the specific states your employees work in and the current year's rules — let's talk through your situation before you hire across state lines.