7 State Registrations to Finish Before Your First Out-of-State Hire

7 State Registrations to Finish Before Your First Out-of-State Hire

Hiring your first employee in another state takes an afternoon. Registering to pay them legally takes a few weeks, and almost nobody starts early enough.

The requirements for hiring an employee in another state are not one filing. They are five to seven separate registrations across three or four agencies, each with its own processing time, and payroll cannot run correctly until several of them are done. The penalty for going out of order is usually not catastrophic, but it is annoying and entirely avoidable: amended returns, late filing fees, and a payroll provider that will not file on your behalf without account numbers you do not have yet.

Here is the order that works.

1. State Income Tax Withholding, the First Requirement for Hiring an Employee in Another State

This is the one that blocks payroll directly. Your payroll provider needs a state withholding account number to remit and file, and most states issue one within days when you apply online.

Nine states do not tax wage income, so this step disappears in Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington, and Wyoming. That does not mean the state has no requirements; Washington in particular has several other obligations covered below.

Also check reciprocity if your employee lives in one state and works in another. Reciprocal agreements let you withhold only for the residence state, and they require a specific exemption certificate from the employee.

2. State Unemployment Insurance Account

Separate agency, separate application, and usually a separate number. You will pay unemployment tax on wages up to a state-specific wage base, at a new-employer rate assigned when you register.

The reason to care beyond compliance: that rate is not permanent. After a few years your rate is experience-rated based on claims history, so how you handle terminations affects the number. Registering late also means back-dated liability, because the obligation attaches to wages paid, not to when you filed.

3. Workers Compensation Coverage

Requirements vary more here than anywhere else on the list, and four states run monopolistic funds where you must buy coverage from the state rather than a private carrier: Washington, Ohio, North Dakota, and Wyoming.

If you have private coverage today, adding a state usually means notifying your carrier and adding the state to the policy. If the new state is one of the four, you are opening an account with the state fund instead, and your existing policy will not cover that employee.

Going without required coverage is the highest-consequence miss on this list. It can mean fines, personal liability for a workplace injury, and in some states criminal exposure. This is worth confirming in writing before the start date.

4. Foreign Qualification With the Secretary of State

Hiring an employee in a state generally creates enough presence that the state expects your entity to register to do business there, commonly called foreign qualification. It requires a certificate of good standing from your home state, a filing fee, and a registered agent with a physical address in the new state.

Some businesses skip this and get away with it for a while. The costs of skipping it are real though: you generally cannot bring a lawsuit in that state's courts, you can face back franchise taxes and penalties, and the gap shows up in diligence if you ever raise money or sell.

Processing here is the slowest step, sometimes two to four weeks, which is why it should be started first even though it does not block payroll.

5. Local Taxes That Nobody Warns You About

City, county, and school district taxes are the most commonly missed requirement, because they are invisible at the state level.

Ohio has municipal income tax with hundreds of separate jurisdictions and school district taxes on top. Pennsylvania has local earned income tax and a separate local services tax. Colorado has occupational privilege taxes in several cities. New York City, Kansas City, and St. Louis have their own.

The trigger is where the employee actually works, which for remote staff means their home address. Get the full address before you set up payroll, not just the state.

6. Paid Family and Medical Leave and State Retirement Mandates

A growing number of states run paid family and medical leave programs funded by payroll contributions, often with employee and employer portions and a required notice to workers. Several states also have auto-IRA retirement mandates that require you either to offer a qualifying plan or to enroll in the state program once you have employees there.

These are easy to miss because they are neither income tax nor unemployment. They usually live with a third agency, and the contribution starts with the first paycheck.

Ask your payroll provider which programs it supports in the target state and which ones you must register for yourself. The answer is rarely all of them.

7. New Hire Reporting and Required Notices

Every state requires new hire reporting to a state directory, generally within 20 days of the start date, for child support enforcement purposes. Most payroll providers handle it if the accounts are set up in time.

Then there are the notices: wage theft prevention notices in some states, paid sick leave notices, workers comp posters, and state-specific pay transparency requirements. These are cheap to satisfy and produce real penalties when skipped, which is a bad combination to be casual about.

Registration Timing at a Glance

Registration	Typical turnaround	Blocks payroll?
Foreign qualification	2 to 4 weeks	No, but it is the long pole
Income tax withholding account	Days	Yes
Unemployment insurance account	Days to 2 weeks	Yes
Workers compensation coverage	Days to 2 weeks	Should be in place before day one
Local tax accounts	Days	Yes, where they apply
Paid leave and retirement mandates	Days to weeks	Contributions start with paycheck one
New hire reporting	Within 20 days of start	No

Sequence Your Registrations Like This Before Hiring an Employee in Another State

Start foreign qualification first because it takes longest. Apply for withholding and unemployment accounts next, since payroll cannot file without them. Confirm workers comp before the start date. Handle local taxes, leave programs, and notices in parallel once you have the employee's full home address.

A reasonable target is three to four weeks from offer to first payroll in a brand-new state. If you have less time than that, run the first check on time and plan for one amended filing rather than skipping a registration.

Getting Help Before It Becomes a Cleanup Project

Steady Co is a Utah-based accounting, tax, and fractional CFO practice founded in 2024 that works with clients nationwide, serving SMB owners, real estate investors, and solopreneurs. Multi-state payroll setup is a good use of an outside firm because the work is procedural, deadline-driven, and expensive to redo. A firm that has opened accounts in a dozen states knows which agencies are slow and which registrations quietly depend on another one being finished first.

Steady Co has 15 verified client reviews on Sam's List as of 2026-09-06. Each review is submitted by an individual who identifies as a client of the firm and rates it on communication, subject-matter knowledge, and overall satisfaction. Reviews reflect those individual experiences, do not represent an endorsement by Sam's List, and are not indicative of future results.

What an accounting firm cannot do is make the timeline shorter than the state's processing queue, and employment law questions such as classification and leave eligibility belong with employment counsel. The value is in sequencing and completeness, not speed.

If you are about to hire in a new state, the Sam's List accountant directory is a place to compare firms that handle multi-state payroll and read what their clients say first.

Frequently Asked Questions

Do I need to register in another state to hire one remote employee? Usually yes. A single employee working in a state generally creates payroll tax obligations there, which means a withholding account where the state taxes wages, an unemployment insurance account, and workers compensation coverage. Most states also expect the entity to complete foreign qualification once it has an employee present.

How long does it take to register in a new state for payroll? Withholding and unemployment accounts often come through in a few business days when filed online. Foreign qualification is the slow one and can take two to four weeks depending on the state and whether you need a certificate of good standing. Plan three to four weeks total from offer to first clean payroll.

What happens if I run payroll before registering? The liability attaches to the wages, so you still owe the tax. In practice that means amended or late returns, possible penalties and interest, and back-dated unemployment liability. Missing workers compensation coverage is the more serious exposure and can carry fines and personal liability for an injury.

Which state's taxes apply, where the employee lives or where my company is? Generally where the employee performs the work, which for remote staff is their home. Some neighboring states have reciprocity agreements that let you withhold only for the residence state, and a few states have their own rules for nonresident work. Get the employee's full home address before you configure payroll.

---

About the author: Kimberly Green is the cofounder of Sam's List, where business owners and high earners find vetted CPAs, financial advisors, and fractional CFOs. She's met one-on-one with 400+ financial professionals and writes from the real data behind thousands of client-advisor matches. Ask her anything about finding an accountant - she's heard it all, including the questions people are afraid to ask.