Hiring an Employee in Another State: Payroll Setup Steps
When you hire an employee who works in another state, payroll usually changes in three places: state income-tax withholding, state unemployment insurance, and the setup inside your payroll system. The federal forms stay on your EIN; the new state needs its own accounts before the first payday in that state whenever that state’s rules say you must register.
PayAdvisors runs multi-state payroll and registers new-state accounts for clients.
This checklist covers the payroll setup steps that usually apply the day you hire someone who works in another state. It is not a tax-nexus opinion. Your tax professional decides nexus and income-tax filing for the company.
Hiring in another state at a glance
- Confirm the work state: where the employee performs services, not only where your office sits.
- Federal: keep depositing and filing under your existing EIN.
- State withholding: register when the state requires it for that employee.
- State unemployment: register when the state treats you as an employer there.
- Payroll system: add the new state tax codes before the first pay run.
- Ongoing: file state returns on that state’s schedule.
Step 1 - Confirm you have a payroll reason to register
Hiring someone who lives or works in a new state is the most common trigger. Some states also look at where the work is performed for remote employees. This post is a payroll setup checklist, not a tax-nexus opinion. Your tax professional decides nexus and income-tax filing for the company.
Step 2 - Keep federal payroll on your EIN
Federal income-tax withholding, Social Security, Medicare and FUTA stay tied to your federal EIN. Switching or adding a state does not move those federal accounts. Pub 15 remains the federal employer baseline for deposits and Form 941 timing.
Step 3 - Register state withholding and unemployment
Most states split employer payroll registration into income-tax withholding and unemployment insurance (sometimes one combined application). Use the state guide for the exact agency links and forms. Start with the hub: State payroll tax registration.
PayAdvisors registers new-state withholding and unemployment accounts for clients. An assigned tax specialist works directly with you on each registration, from the first application to the account numbers your payroll needs.
Step 4 - Add the state in your payroll system
After you have account numbers, add the new state tax codes, local taxes if any, and the employee’s work / residence locations so the first run withholds correctly. If you already use a payroll platform, this is a configuration step, not a new product purchase.
Step 5 - First pay cycle checks
Before approving the first multi-state run, confirm: correct work state, correct withholding status, unemployment tax applied only where required, and no duplicate state tax on the same wage dollars. Keep the payroll register.
Step 6 - Ongoing filings and year-end
File each state’s returns on that state’s schedule. At year-end, state wages on the W-2 must match what you reported to each state. Add another state only through the same checklist.
Remote employees
A remote hire in another state often means that state becomes a work state for payroll even if your office never moves. Treat the remote work location as the signal to open the matching state guide below.
State payroll tax registration guides
Hub: State payroll tax registration. Open the guide for the work state before the first payday there.
- Alabama
- Alaska
- Arizona
- Arkansas
- California
- Colorado
- Connecticut
- Delaware
- Florida
- Georgia
- Hawaii
- Idaho
- Illinois
- Indiana
- Iowa
- Kansas
- Kentucky
- Louisiana
- Maine
- Maryland
- Massachusetts
- Michigan
- Minnesota
- Mississippi
- Missouri
- Montana
- Nebraska
- Nevada
- New Hampshire
- New Jersey
- New Mexico
- New York
- North Carolina
- North Dakota
- Ohio
- Oklahoma
- Oregon
- Pennsylvania
- Rhode Island
- South Carolina
- South Dakota
- Tennessee
- Texas
- Utah
- Vermont
- Virginia
- Washington, D.C.
- Washington
- West Virginia
- Wisconsin
- Wyoming
Frequently asked questions
What payroll steps apply when hiring an employee in another state?
Confirm where the employee works, keep federal filings on your EIN, register state withholding and unemployment when required, add the state in payroll, then check the first run and ongoing returns.
Do remote employees create payroll duties in their home state?
Often the state where the work is performed matters for withholding and unemployment. Check that state’s guide and your tax professional for your facts.
Where do I find each state’s registration steps?
Use the hub and the state links in this post. Each guide points at the state agencies and common forms.
Can PayAdvisors run multi-state payroll?
Yes. PayAdvisors runs multi-state payroll inside the payroll system you already use, and we handle new-state withholding and unemployment registrations for clients.
