HR Operations & People Systems4 min readUpdated September 2026

Hiring in a New State: Payroll Registration Checklist

Before you run payroll for an employee in a new state, register the business with that state's tax agency for withholding if the state has an income tax, register with its unemployment insurance agency, and arrange workers' compensation coverage as the state requires, then check for local taxes and required notices. Do it before the first pay date, because retroactive registration is slower and can add penalties.

Remote work made this common: a single hire in a state where you've never operated creates obligations there. The checklist below covers the order of operations, and your payroll provider or CPA can confirm the details for the specific state.

How do you know when you need to register?

A registration obligation generally starts when you have an employee performing work in a state, and remote employees count. Where the employee lives and where they work both matter, and states differ on how they treat each. Some states have agreements that let residents of a neighboring state avoid withholding in the state where they work, but those are the exception to check for, not the rule to assume.

Trigger points to watch for:

  • You hire someone who lives in a state where you have no employees.
  • An existing employee moves and keeps working for you.
  • An employee splits time between two states for long stretches.
  • You send employees to work in another state for extended periods.

Ask employees to tell you before they move, and make it a documented step in your relocation and remote work policies. Discovering a move months later means back filings.

What should you register for, and in what order?

Work through these in sequence, since some steps depend on earlier ones:

  1. Check whether the business needs to register to do business in the state, since some states require it before other accounts are opened. Confirm with your CPA or attorney.
  2. Register with the state tax agency for income tax withholding.
  3. Register with the state's unemployment insurance agency and get your rate and account number.
  4. Arrange workers' compensation coverage that covers the state, through your carrier or a state fund where required.
  5. Check for other state programs, such as paid family leave, disability insurance or training taxes, and register for any that apply.
  6. Check for city or county taxes, which can require separate registration.
  7. Add the state and account numbers to your payroll system before the first run.

Many payroll providers can register on your behalf for a fee or as part of a plan. Ask which states they handle and how long registration typically takes, and get the answer in writing.

What does the employee need to complete?

Each new state may bring its own withholding form, alongside the federal Form W-4. Collect the state form from the employee in the first week and enter the details in payroll. Confirm the employee's work location and home address separately, since taxes may depend on both.

Also check that the employee's state-specific sick leave, minimum wage, pay frequency and final-pay rules are followed. These vary widely, including by city, and can differ from your home state's rules. Update your handbook for state-specific policies, as part of your handbook, or add a state addendum. Ask an employment attorney about anything you're unsure of, since wage and leave rules are where mistakes cost the most.

A worked example: one remote hire in a new state

Say your company is based in one state and hires a marketing manager who works from home in another. Here's how the sequence plays out.

Two weeks before the start date, you learn the employee's address and ask your payroll provider what registrations the state requires. They tell you which forms are needed, and you complete the tax withholding and unemployment registrations. Your workers' compensation carrier confirms coverage for the new state. On day one, the employee completes the federal and state withholding forms. Before the first pay date, you confirm the state accounts appear in payroll and a test run calculates state tax.

The mistake to avoid is running the first payroll under your home state and fixing it later. That produces amended filings and confused employees, and it can create penalties.

How do you keep multi-state compliance from drifting?

Keep a simple register with one row per state: which accounts you hold, the account numbers, filing frequency, who owns filings and the renewal or review date. Review it quarterly and after any hire or move.

Watch for these common gaps:

  • A state account opened for one employee that stays open after they leave, with returns still due.
  • Rate notices sent to an old address or an inbox no one checks.
  • Workers' compensation policies that don't list the new state.
  • No one owning the register, so nothing gets updated.

If you're deciding whether to change providers to handle several states, see the payroll provider switching checklist and PEO vs payroll software. Compare specific providers in this payroll platform comparison.

Executive Capability Standard

What Good Looks Like

A good multi-state process registers for withholding, unemployment insurance and workers' compensation before the first pay date, and keeps a reviewed register of every state account.

Building The Capability (5-Stage Skill Ladder)

1. Learn:Learn which states your current employees live and work in, and list the accounts you hold in each.
2. Do Manually:Work through the seven registration steps for one new state, confirming each with your provider or CPA.
3. Delegate:Have your payroll provider or a CPA handle registrations, with an internal owner tracking dates and account numbers.
4. Automate:Trigger a state-registration checklist whenever HR records a new work address, so no move goes unnoticed.
5. Buy:Choose a provider or bundled service that registers and files in the states you hire in, after asking for the coverage list in writing.

How to Get Started

Frequently Asked Questions

Do you need to register in a state if you have one remote employee there?

Usually yes. An employee working in a state generally creates withholding and unemployment insurance obligations there, and often workers' compensation requirements. Rules differ by state, so confirm with your payroll provider or CPA before the first pay date.

What is state unemployment insurance registration?

It's registering your business with a state's unemployment agency so you can pay unemployment insurance tax on wages you pay there. You receive an account number and a tax rate, and you file periodic returns. New employers typically get a starting rate.

What happens if you don't register in a state before paying an employee?

You may owe back taxes, penalties and interest, and you may have to file amended returns. The exact consequences depend on the state, so register before the first payroll and ask a CPA how to correct any past gap.

Can a payroll provider handle multi-state registration?

Many can register you and file returns in the states they support, sometimes for an added fee. Ask which states they cover, how long registration takes and whether they handle local taxes and workers' compensation.

About the numbers

This guide doesn't quote a sourced benchmark. Figures in it are estimates or general guidance, so check them against your own numbers.

Related Guides