When an employee relocates to another state, it can create new tax and payroll obligations for your business. You may need to:
- Register to do business and withhold payroll taxes in the employee’s new state.
- Adjust state income tax withholding and unemployment insurance (SUTA) rates.
- Track where employees actually work for “nexus” and tax purposes.
- Update your payroll system, wage notices, and HR policies.
How you handle payroll for remote employees depends on where they physically perform work, not where your company is headquartered. When in doubt, talk with a tax professional to confirm state-specific rules.
Understanding the tax implications of employees relocating to a different state
Remote work has made it easy for employees to move across state lines. The tax rules? Not so simple.
When employees relocate, your business may suddenly have obligations in states you have never dealt with before. That can affect:
- Payroll tax registrations
- State income tax withholding
- State unemployment insurance
- Local taxes
- HR and employment law compliance
Let’s walk through what you need to know so you can keep payroll accurate, stay compliant, and avoid surprise penalties.
Why an employee’s location matters for payroll
For payroll and tax purposes, the key question is:
Where is the employee physically doing the work?
Most states tax wages based on the employee’s work location, not where:
- Your company is incorporated
- Your headquarters are located
- The employee used to live
So when an employee relocates to a new state and continues working remotely, that new state may treat your business as “doing business” there. That concept is called nexus.
What is nexus?
Nexus is a legal term that means you have a sufficient connection to a state for that state to impose taxes or require registration.
You can create nexus in a state by:
- Having employees physically working there
- Owning or leasing property there
- Having a warehouse, office, or storefront
- Making significant sales or having other business activity
Even a single remote employee can be enough to create nexus in some states.
Common tax implications when employees relocate
Here are the main tax and payroll issues to watch when an employee moves to a different state.
1. State income tax withholding
If the new state has an income tax, you may need to:
- Start withholding that state’s income tax from the employee’s wages.
- Stop withholding the old state’s income tax (unless special rules apply).
- Have the employee complete new state withholding forms (for example, a state W‑4 form).
Some states have reciprocal agreements. These agreements allow residents of one state to work in another state and pay income tax only in their home state. If your employee works in a reciprocal state pair, they may need to file a form to claim the exemption.
For your specific state combination, check each state’s Department of Revenue or talk with a tax professional.
2. State unemployment tax (SUTA)
You also need to consider state unemployment tax (SUTA or SUI). States use a set of rules (sometimes called “localization of work” rules) to determine which state gets unemployment contributions.
Generally, you pay unemployment tax to one state per employee, based on one of the following:
- Where the work is primarily localized
- The base of operations’ location
- Where the direction and control of the work occurs
- The employee’s residence (as a tie-breaker)
When an employee relocates, the “localized” state may change. That can mean:
- Closing your unemployment account in the old state for that employee, and
- Opening an unemployment account in the new state, with a new tax rate.
3. New state business registration
A relocated employee can trigger a requirement to:
- Register as an employer in the new state
- Obtain a state withholding account number
- Register for unemployment insurance
- Possibly register as a foreign entity doing business in that state
This step is easy to overlook and is where many small businesses get tripped up. States can assess penalties for failing to register or file required returns.
4. Local payroll taxes
Some cities and local jurisdictions impose their own:
- Income taxes
- Occupational taxes
- Payroll taxes
If your employee relocates to a city or county with local taxes, you may need to:
- Withhold local taxes from their pay
- Register with the local taxing authority
- File local payroll tax returns
5. Employer payroll costs and benefits
Different states have different rules and costs related to:
- Minimum wage
- Overtime rules and meal/rest breaks
- State disability or paid family leave programs
- Workers’ compensation requirements
- Wage payment timing and methods
When an employee relocates, those rules may change. That can affect your total employer cost and your HR policies.
How do you handle payroll for remote employees in another state?
When you have remote employees in multiple states, you need a consistent process. Here’s a practical approach.
Step 1: Ask employees to notify you before relocating
Create a policy that employees must:
- Notify HR or their manager before moving to another state
- Provide their new address and planned move date
- Confirm whether they’ll work temporarily or permanently from the new location
This gives you time to research requirements and adjust payroll.
Step 2: Determine whether you have nexus in the new state
Review whether the employee’s presence creates nexus. In many cases, a single remote worker is enough.
Check:
- The new state’s Department of Revenue and Department of Labor websites
- Whether you already have any other activity in that state
- Whether there are special remote worker rules (some states issued guidance during and after COVID‑19)
Step 3: Register as an employer in the new state (if required)
If the employee’s presence creates nexus and employer obligations, you may need to:
- Register for state income tax withholding.
- Register for state unemployment insurance.
- Register for other required state programs (e.g., paid family leave, disability insurance in some states).
- If necessary, register your business as a foreign entity doing business in that state.
Keep track of:
- Account numbers
- Effective dates
- Filing frequencies and due dates
Step 4: Update payroll for the new state
Once you are registered:
- Add the new state and local tax settings to your payroll system.
- Update the employee’s work location and home address.
- Collect new state withholding forms from the employee.
- Confirm the correct SUTA rate and wage base for that state.
A payroll system that supports multi-state payroll can simplify this. You set the employee’s work location, and the system helps calculate and track the right state and local taxes based on that location. Full-service payroll handles tax filings and deposits, too.
Step 5: Stop withholding taxes for the old state (when appropriate)
If the old state no longer has a claim to the employee’s wages, you can:
- Stop withholding that state’s income tax going forward.
- Confirm whether you need to file a final return or close payroll accounts in the old state for that employee.
Be careful: some states have special rules that might still treat wages as taxable for a period, especially if the move is temporary.
Step 6: Review wage and hour compliance
Update your HR and payroll practices for the new state’s rules, including:
- Minimum wage and overtime laws
- Final paycheck rules
- Required minimum wage posters
- Paid sick leave or paid family leave programs
- Meal and rest break requirements
Even if your employee is remote, they are usually covered by the labor laws of the state where they work.
Special situations to watch
Keep the following situations in mind for remote employees and new states.
Temporary moves and “workcations”
If an employee works temporarily from another state (for example, a month with family), the tax impact depends on:
- How long they are there
- The state’s rules about nonresident workers
- Whether that presence creates nexus
Some states have de minimis (minimal) thresholds; others do not. Your best bet is to check when employees plan extended stays.
Employees who split time between states
If an employee regularly works in more than one state:
- You may need to allocate wages between states.
- You may need to withhold in multiple states.
- Unemployment may still be paid to only one state based on localization rules.
This can get complex quickly. Document the employee’s work pattern and seek professional guidance if needed.
States with no income tax
If an employee relocates to a state with no personal income tax (for example, Texas, Florida, or Nevada):
- You may not need to withhold state income tax.
- You may still have to pay state unemployment tax and comply with other state programs.
No income tax does not mean no payroll obligations.
When an employee relocates to another state [Checklist]
| Action | Why It Matters |
|---|---|
| Get advance notice of the move | Gives you time to plan and register |
| Confirm the new work state and expected duration | Determines tax and payroll rules |
| Check nexus and registration requirements | Avoids penalties for unregistered activity |
| Register for withholding and unemployment (if needed) | Allows proper tax payments and filings |
| Update payroll system and employee forms | Ensures correct withholding and reporting |
| Review wage and hour laws in the new state | Keeps you compliant with labor rules |
| Adjust internal policies for multi-state operations | Reduces confusion for future relocations |
How multi-state payroll software can help
Managing employees across multiple states by hand can be tedious. You need to keep track of:
- Different tax rates and wage bases
- Different filing schedules and forms
- Changing employee locations and addresses
Payroll services with multi-state tax filing can help you:
- Set each employee’s work location for accurate state and local tax calculations
- Track taxable wages by state
- Calculate, file, and deposit payroll taxes in all applicable states
- Reduce manual calculations and data entry
Frequently asked questions
You generally handle payroll based on where the employee physically works. That means you may need to:
– Register for payroll taxes in that state
– Withhold that state’s income tax (if applicable)
– Pay unemployment tax to the appropriate state
– Follow that state’s wage and hour rules
Set the employee’s work location correctly in your payroll system and keep records of their address and move date.
Typically, you need to register in a new state even if only one employee moves there. Many states consider even one remote employee enough to create nexus and require:
– Employer registration
– Payroll tax withholding
– Unemployment insurance contributions
Check the new state’s rules or talk with a tax professional to confirm.
States can assess:
– Penalties for failing to withhold and remit taxes
– Interest on late payments
– Penalties for failing to register or file required returns
In some cases, the state may pursue collection efforts or audits.
Reciprocal agreements allow residents of one state to work in another state and pay income tax only in their home state. If your employee works in a reciprocal state:
– They may file a form to exempt them from nonresident withholding in the work state.
– You withhold only their home state’s income tax.
These agreements are not universal, so you must confirm whether one exists between the two states involved.
Typically, yes, you need to register everywhere employees live even if your business is remote. If you have employees working in multiple states, you may have employer obligations in each of those states. This can include:
– State income tax withholding
– State unemployment insurance
– Other state-specific payroll programs
Many fully remote businesses end up registered in several states because of where their employees live and work.
Your incorporation state is important, but for payroll and employment law, the employee’s work location usually controls which:
– State’s income tax you withhold
– State’s unemployment system you pay into
– Wage and hour laws apply
Even if you are incorporated in one state, you may have payroll obligations in every state where employees work.
You can:
– Create a written policy requiring advance notice of moves
– Ask employees to confirm their work location annually
– Use payroll software to track addresses and work locations
– Set clear expectations around long-term “work from anywhere” arrangements
Good documentation helps you support your tax positions if questions arise.
Yes, consider talking with a tax professional when employees relocate, especially when:
– You are entering a new state for the first time
– Employees split time between multiple states
– You are unsure whether nexus exists
A tax professional can help interpret state-specific rules and keep your business compliant.
Spend less time untangling multi-state payroll
Multi-state payroll does not have to be a headache. With the right process and tools, you can keep employees happy, stay compliant, and get back to running your business.
Want to spend less time on paperwork and more time growing? Get a free trial of Patriot’s payroll software today!
This is not intended as legal advice; for more information, please click here.
