What Is Multi-State Payroll and How Do You Stay Compliant?

As of May 2026, 14 states and the District of Columbia have paid family and medical leave programs in place or on the way, and Maryland and Virginia are still to begin benefits, according to a New America explainer on paid leave programs. Paid leave is only one of many rules that change when you cross a state line. Each state also has its own income tax, unemployment tax, minimum wage, and payday rules.

If you have employees in more than one state, you have multi-state payroll. This guide explains what it involves, how to set up a new state, which state’s rules apply to which tax, and what changed in 2026. It also shows the mistakes that lead to penalties.

What Is Multi-State Payroll?

Multi-state payroll means running payroll for employees who work or live in more than one state. It applies when:

• You have offices, stores, or plants in different states.
• You hire remote employees who live outside your home state.
• Employees regularly travel or work in another state.
• An employee lives in one state and commutes to another.

The federal rules stay the same everywhere. The state rules do not. You must follow the rules of each state where an employee works, and sometimes the state where they live.

Why Is Multi-State Payroll Hard?

Every state runs its own tax agency and labor department. For each state, you may need to handle:

• Registration with the state revenue agency, the unemployment agency, and any paid leave program.
• Income tax withholding using that state’s forms, rates, and filing schedule.
• Unemployment insurance with its own wage base, tax rate, and reports.
• Paid family and medical leave contributions in states that have a program.
• Wage and hour laws, including minimum wage, daily overtime, pay frequency, and final pay.
• Local taxes in cities, counties, and school districts.
• Postings, notices, and new hire reporting.

Remote work has made this more common. About 22.6% of U.S. workers teleworked in March 2026, according to the Bureau of Labor Statistics, so a single hire can put you in a new state overnight.

How Do You Set Up Payroll in a New State?

Confirm Where the Employee Works and Lives

Get a home address and work location for every employee. Ask remote employees to tell you in writing when they move or work from another state for an extended time.

Register Your Business Where Needed

Many states expect you to register your business, called foreign qualification, when you do business there. Employing someone in the state often counts. Ask an attorney or your state’s Secretary of State office whether it applies to you.

Register for State Payroll Accounts

Register before your first payroll in the state. You usually need:

• A state income tax withholding account, if the state has an income tax.
• A state unemployment insurance account, which gives you your tax rate.
• Any paid leave or disability program account.
• Local tax accounts, if the city or county taxes wages.

Collect the Right Withholding Forms

Employees complete the federal Form W-4 and, in many states, a state form. Some states use the federal form only. If the employee lives in a different state, ask whether a reciprocity or exemption certificate is needed.

Set Up Workers’ Compensation

Make sure your workers’ comp policy lists the new state, since coverage rules are state-specific. To understand what drives premiums, read about how workers’ comp is calculated for employees.

Update Policies, Postings, and Handbooks

Add the state’s required notices, sick leave rules, and paid leave information. Update your handbook where state law differs from your home-state policy.

Test and Build a Filing Calendar

Run a test payroll and confirm withholding, unemployment, and paid leave calculations. Then add every deposit and return due date to a calendar. Our payroll compliance checklist can help you keep track.

Which State’s Taxes Apply?

No single state rule covers every tax. Each tax has its own test.

How Does State Income Tax Withholding Work?

In general, you withhold income tax for the state where the employee physically works. The employee’s home state may also tax the income, so the employee may claim a credit on their personal return. Some points to know:

• No wage income tax: Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington, and Wyoming do not tax wages. You still register for other taxes there.
• Reciprocity agreements: Some neighboring states agree that a commuter is taxed only by the home state. For example, an employee who lives in Pennsylvania and works in New Jersey can generally ask you to withhold Pennsylvania tax only. The employee usually must give you a signed exemption form. Until you have the form on file, you generally withhold for the work state.
• Convenience of the employer rules: A few states, including New York, tax remote employees as if they worked in the employer’s state when the remote arrangement is for the employee’s convenience. This can lead to withholding for two states, so review each case with a tax professional.
• Short trips: Many states set day-count or income thresholds before withholding is required for temporary work. These thresholds vary a lot, so check each state.

How Does State Unemployment Insurance Work?

Each employee is generally covered by one state’s unemployment system, and states use the same four-step test to decide which one. Move to the next step only if the first does not settle it:

• Localization: The employee’s work is done in one state (or the out-of-state work is only temporary or incidental).
• Base of operations: If work is done in several states, the state where the employee starts or ends work or where they are based.
• Place of direction and control: The state where you direct and control the work from.
• Residence: The state where the employee lives.

For a remote employee who lives and works in one state all year, that state usually gets the unemployment tax, even if your headquarters is elsewhere.

Federal unemployment tax (FUTA) applies on the first $7,000 of wages, and most employers pay an effective 0.6% if they pay state unemployment tax on time. State wage bases and rates vary.

How Do Paid Family and Medical Leave Programs Work?

Paid leave usually follows the employee’s work location, not your headquarters. HR Dive reports that most of these laws apply even if you have one employee in the state. In 2026:

• Minnesota: Contributions and benefits began January 1, 2026. The 2026 rate is 0.88% of wages, split between employer and employee.
• Delaware: Benefits began January 1, 2026.
• Maine: Benefits began May 1, 2026, and the law applies to private employers of any size that employ someone in the state.
• Maryland: Contributions were delayed until January 1, 2027, with benefits by January 3, 2028.
• Virginia: A program was enacted in April 2026, and reports say contributions begin in 2028.

Programs already running include California, Colorado, Connecticut, Massachusetts, New Jersey, New York, Oregon, Rhode Island, Washington, and DC. Rates and wage bases change each year, so confirm them for each state.

What About Local Taxes?

Some cities, counties, and school districts tax wages. Examples appear in Ohio, Pennsylvania, Kentucky, Indiana, Michigan, and New York City. You may need a separate local registration and a local withholding rate for each employee, based on where they live and work.

Which Wage and Hour Rules Apply?

Federal law sets the minimum, and states can require more. You must follow the rule that is best for the employee. Check these areas for each state:

• Minimum wage. The federal minimum is $7.25, but many states and cities pay more. In 2026, California is $16.90 and Washington is $17.13, and about 19 states raised their minimum wage on January 1.
• Overtime. Some states, such as California, add daily overtime. Exempt salary levels also differ by state.
• Pay frequency and payday timing. States set how often you must pay and how soon after the pay period. The U.S. Department of Labor’s state payday page gives a state-by-state overview. Check the state agency for current rules.
• Final pay. Some states require final pay on the last day or within days of termination.
• Sick leave and pay transparency. These rules vary by state and by city.

A single pay schedule for the whole company may break a state rule. Set up pay groups by state where needed.

How Do You Manage Remote and Traveling Employees?

• Track work location. Keep a record of where each person works, and update it when they move.
• Write a remote work policy. Require employees to tell you before they work from a new state for more than a short trip.
• Watch temporary work. Extended stays in another state can create withholding and unemployment duties.
• Review each year. Ask employees to confirm their address and work location every January.

What Are the Most Common Multi-State Mistakes?

• Paying a remote employee before registering in the state.
• Withholding for the headquarters state instead of the work state.
• Missing local taxes.
• Paying unemployment tax to the wrong state.
• Ignoring new state paid leave programs.
• Using one pay schedule and policy for every state.
• Failing to update after an employee moves.

The cost of these mistakes adds up. As an example, say you have three remote employees in a state you did not register in, each paid $60,000 a year, and you go six months without withholding. Total wages are $90,000, and at an average rate of 4% you could owe about $3,600 in tax, plus state penalties and interest, plus late registration and unemployment tax. States can hold the employer liable for tax that should have been withheld.

Do Different Industries Face Different Multi-State Challenges?

Yes.

• Retail: Store openings in new states bring new registrations and seasonal hiring. See payroll software for retail businesses that supports multiple locations.
• Hospitality: Tip rules, tip credits, and minimum wages differ by state. Payroll software for hospitality businesses can apply those rules by location.
• Manufacturing: Plants in different states can have different overtime, shift differentials, and workers’ comp classes. See payroll software for manufacturing businesses.
• Cannabis: Each state has its own licensing, tax, and banking environment. Cannabis payroll software built for state-specific rules can reduce errors.

Financial services: Firms with advisors, lenders, or reps in several states must follow each state’s pay, commission, and paid leave rules on top of licensing rules. Payroll software for financial services can help apply them by location.

Should You Handle Multi-State Payroll Yourself or Use a Provider?

Multi-state payroll is one of the strongest reasons to get outside help. A payroll provider or software can register you, file in each state, and update tax rates automatically. Ask any provider:

• Do you file and pay in every state where I have employees?
• Will you register me for state withholding and unemployment accounts?
• How do you handle reciprocity, convenience rules, and local taxes?
• How quickly do you add new state paid leave programs?
• Who is responsible if a state notice arrives?

Some businesses also use a PEO, which can register in many states, or an employer of record for a first hire in a new location. If your employee records and payroll live in one place, a single HR & payroll solution makes location changes easier to track.

Whoever files for you, you remain responsible for the taxes, so review your state accounts and notices yourself.

Multi-State Payroll Checklist

• List every state and locality where employees work or live.
• Register your business, withholding, unemployment, and paid leave accounts before the first payroll.
• Collect the federal and state withholding forms and any reciprocity certificates.
• Set the unemployment state using the four-step test.
• Add local taxes.
• Compare each state’s minimum wage, overtime, pay frequency, and sick leave rules with your policies.
• Confirm workers’ comp covers each state.
• Build a filing and deposit calendar.
• Update records whenever someone moves, and review every January.

Frequently Asked Questions

Do I need to register my business in a state where one remote employee lives?

Often yes. Many states require you to register for payroll taxes when you have any employee working there, and some also require business registration. Rules vary, so check with the state or a professional before the first payroll.

What happens when an employee moves to another state mid-year?

Stop withholding for the old state and start withholding for the new one from the date of the move, using the new state’s forms. The employee’s W-2 will show wages and taxes for both states. Also update unemployment and paid leave accounts, and check whether a local tax now applies.

Can an employee owe income tax to two states?

Yes. An employee may owe tax to a work state and a home state. Most states give a credit for tax paid to another state, so the employee usually does not pay full tax twice. Your job is to withhold correctly, and the employee handles credits on their return.

Do I need workers’ comp in every state where I have employees?

Yes. Coverage follows the state where the employee works, and a few states have their own state funds. Ask your insurance broker to confirm that your policy lists each state before you hire there.

What if an employee only works in another state a few days a year?

Many states have thresholds for short-term work, but they differ widely. Some require withholding on the first day of work and others allow more time. Track travel days for employees who work in other states often.

Does a payroll provider handle state notices for me?

Most full-service providers will respond to notices about the returns they filed, if you have signed the required authorization. You still get the notice, and you are still responsible, so send it to your provider quickly and follow up.

Conclusion

Multi-state payroll means following each state’s rules for income tax, unemployment tax, paid leave, wages, and local taxes. Track where every employee works, register before the first payroll, use the correct test for each tax, and keep records current when people move. If you have more than a couple of states, use a provider or software that files in every state and updates rates for you, and keep checking your own state accounts.