Multi-State Payroll & Compliance Guide

Remote hiring made it easy to recruit anyone, anywhere. It did not make the compliance easy. The moment you hire an employee who works in a different state, that state wants its payroll taxes, its registrations, and its labor laws followed. Here is the part nobody warns you about.

What a new state actually triggers

Payroll tax registration

You generally have to register with the new state's tax and labor agencies before you can legally run payroll there. That usually means a state withholding account and a state unemployment insurance account. Miss it and you are running payroll out of compliance from the first check.

State income tax withholding

You withhold based on where the employee works, not where your company is based. Some states have no income tax, some have reciprocity agreements with neighbors, and a few have their own quirks. Each new state is its own small rulebook.

State labor laws

Minimum wage, overtime rules, paid sick leave, final paycheck timing, and required notices all vary by state, and the employee's state governs, not yours. What is legal in Utah may be a violation in California.

The core rule: the employee's work location sets the rules, not your headquarters. Every state you add is a new set of registrations, withholdings, and labor laws to track.

The things small companies miss

Registering late. Companies often run payroll first and register after, which creates back-filing and penalties.
State-specific leave and sick time. Several states mandate paid sick leave with accrual rules your payroll system will not apply automatically.
Final paycheck timing. Some states require a departing employee's final check immediately, not on the next cycle, and getting it wrong carries penalties.
Classification across states. Treating a worker as a contractor to avoid the setup only adds risk. The Department of Labor and the IRS both scrutinize it, and some states apply even stricter tests.

What good multi-state setup looks like

Before the first out-of-state hire starts: register in the new state, set up the right tax accounts, confirm withholding and any local taxes, check the state's wage, overtime, and leave rules, and update your handbook so the policies match. Done in order, it is routine. Done after the fact, it is cleanup.

The bottom line

Going multi-state is not hard, but it is not automatic, and your payroll software will not catch most of it for you. Each new state means registration, correct withholding, and a new set of labor laws tied to where the employee works. Set it up before the hire starts, not after. Bevel HR handles multi-state payroll and compliance setup so a new state is a checklist, not a liability.

Frequently asked

What do I need to do before hiring in a new state?

Register with the state's tax and labor agencies, usually opening a state withholding account and a state unemployment insurance account, confirm income tax withholding rules, and check that state's wage, overtime, and leave laws. Do this before the employee's first paycheck, since registering late creates back-filing and penalties.

Which state's labor laws apply to a remote employee?

The employee's work location governs, not your company's headquarters. Minimum wage, overtime, paid sick leave, final paycheck timing, and required notices all follow the state where the employee actually works, so each new state adds its own rulebook.

Do I have to register for payroll taxes in every state I hire in?

Generally yes. Most states require you to register for withholding and unemployment insurance before you can legally run payroll there. Your payroll provider can file once you are registered, but the registration itself is your responsibility and has to happen first.

What do small companies get wrong with multi-state payroll?

The most common mistakes are registering after running payroll instead of before, missing state-specific paid sick leave rules, getting final paycheck timing wrong in states that require immediate payment, and misclassifying workers as contractors to avoid setup, which only increases risk.

Can't my payroll software handle multi-state for me?

Payroll software can withhold and file once everything is set up correctly, but it will not register you in new states, track every state's leave and final-pay rules, or catch classification issues. Those steps still need someone who knows the requirements, which is where HR support matters.

Multi-State Payroll and Compliance: What Changes When You Hire Across State Lines