Remote work broke a lot of rules.
One of the messiest: the rule that says you only have to worry about payroll taxes in the state where your business is located. The moment an employee starts working from their living room in another state, your business may have obligations there too — registrations, withholding, unemployment accounts, possibly even local taxes. Get it wrong and you're looking at penalties, not polite reminders.
This isn't meant to scare you. It's meant to give you a clear picture of what's actually happening so you can deal with it before a state agency does it for you.
Why Location Is the Whole Game
The question that drives everything in multi-state payroll is simple: where is the employee physically doing the work?
Most states tax wages based on where the work happens — not where your company is incorporated, not where your office is, not where the employee used to live. So if your bookkeeper moved from New Jersey to North Carolina and continues working remotely, North Carolina may have a claim on those wages. Your New Jersey headquarters doesn't change that.
This connects to something called nexus — a legal term meaning your business has enough of a presence in a state for that state to impose taxes or require you to register. Having even one remote employee physically working in a state is often enough to create nexus there.
Southern New Jersey businesses aren't immune to this. Whether you're based in Sicklerville or anywhere else in the area, if your team is spread across state lines, your payroll footprint follows them.
What Actually Changes When an Employee Relocates
State Income Tax Withholding
If the new state has an income tax, you'll need to start withholding it from that employee's wages and have them complete that state's withholding form — the state equivalent of a W-4. You'll also need to stop withholding the old state's income tax, though exceptions exist.
Some states have reciprocal agreements, which let residents of one state work in a neighboring state and only pay income tax in their home state. If your employee's situation involves a reciprocal pair, they may need to file a specific exemption form. Check each state's Department of Revenue to confirm what applies — the rules vary by state combination.
State Unemployment Tax (SUTA)
SUTA — the state-level unemployment insurance tax you pay as an employer — may shift to a different state when an employee relocates.
States follow a set of "localization of work" rules to determine which state receives the unemployment tax. Generally, it goes to the state where the work is primarily performed, then the base of operations, then where direction and control originate, with the employee's home state as a final tiebreaker.
The practical result: you may need to close your unemployment account with the old state for that employee and open a new one in the new state — with a different tax rate.
Business Registration in the New State
This is the step most small businesses skip, and it's where penalties tend to pile up.
When nexus is triggered, you may need to:
- Register for state income tax withholding
- Register for state unemployment insurance
- Enroll in any required state programs (paid family leave, disability insurance, etc.)
- Register your business as a "foreign entity" doing business in that state
"Foreign entity" just means a business formed in one state that's operating in another — it has nothing to do with international activity. Most states have a registration process for this, and failing to register when required can result in back taxes, interest, and penalties.
Local Taxes
Some cities and counties add their own layer on top of state taxes. Philadelphia is a well-known example in this region. If your employee moves somewhere with local income or occupational taxes, you may need to register locally, withhold those taxes separately, and file local returns on their own schedule.
Wage and Hour Rules
State labor laws follow the employee, not the employer. Minimum wage, overtime thresholds, paid sick leave, final paycheck timing, meal and rest break requirements — these are set by the state where the work happens. If a new-state employee is covered by different rules than your home-state employees, your HR policies need to reflect that.
A Practical Process for Handling This
1. Get Notified Before the Move Happens
Build a policy that requires employees to notify you before relocating — even temporarily. You need the new address, the planned move date, and whether the move is permanent or short-term. That heads-up is what gives you time to research and register before the first payroll run in the new state.
2. Check for Nexus in the New State
Review the new state's Department of Revenue and Department of Labor websites. Look for any remote-worker guidance — several states issued specific rules in the years following COVID-19. Confirm whether any other business activity already connects you to that state.
3. Register Where Required
Once you've confirmed employer obligations exist, get registered. Keep a record of account numbers, effective dates, and filing frequencies. Each state runs on its own schedule with its own forms — what applies in New Jersey won't necessarily mirror what's required in Georgia or Colorado.
4. Update Your Payroll System
Add the new state and any applicable local tax settings. Update the employee's work location and home address. Collect the new state withholding form. Confirm the correct SUTA rate and wage base. If you use a payroll platform, multi-state settings handle some of this calculation automatically — but the setup still has to be done correctly.
5. Wrap Up the Old State Correctly
Don't just stop withholding the previous state's taxes and walk away. Confirm whether a final return is required or whether any payroll accounts need to be formally closed for that employee. Some states may have rules that affect how wages are treated after a move, particularly if the move is temporary — check before assuming the slate is clean.
A Few Situations That Complicate Things Further
Temporary moves and "workcations": An employee who spends a month working from a family member's house in another state may still trigger obligations, depending on that state's rules for nonresident workers. When in doubt, check before it becomes an issue.
Employees who split time between states: If someone regularly works in two states, you may need to allocate wages, withhold in both, and sort out which state gets the unemployment tax based on localization rules. Document the work pattern carefully.
States with no income tax: Moving to a state like Texas, Florida, or Nevada means no state income tax withholding — but there's still SUTA and potentially other state program requirements. No income tax is not the same as no payroll obligations.
What to Do This Week
- Audit your current team. Make a list of every employee and where they're physically working. If anyone is in a state other than your home state, that's your starting point.
- Check your existing registrations. Are you registered as an employer in every state where someone on your team works? If not, find out what registration is required before the next payroll run.
- Write a relocation notification policy. One paragraph is enough — employees must notify you before moving and confirm whether the change is permanent. Put it in your handbook or employee agreement.
- Look up reciprocal agreements for your state. If any of your employees live in one state and regularly work in another, check each state's Department of Revenue to see whether an exemption form applies.
- Talk to a payroll professional before you guess. Multi-state payroll rules vary significantly by state and change over time. Correcting prior-period filings is more complex than registering before the first payroll run — so earlier is better.
---
Multi-state payroll isn't impossible to manage. It just requires knowing when something has changed and having a process ready when it does. We handle multi-state payroll for small businesses remotely, so if your team is spread across state lines and the setup feels messy, that's exactly the kind of thing we can work through with you.
