How do I register for state payroll taxes?
You usually register for state payroll taxes with your state tax agency before you start paying employees. The exact steps vary by state, so check current state rules—or use our free matching service to find a payroll provider that can help set it up.

Short answer
Yes—if you hire employees, you generally need to register for state payroll taxes in the state where your workers are covered. That usually means setting up accounts for things like state withholding tax and state unemployment tax, but the exact taxes and rules depend on the state.
RunWise Pay is a free matching service, not a payroll provider, accountant, or tax advisor. We do not register accounts or file taxes for you. We can, however, match you with payroll service providers that help small businesses set up and run payroll.
If you are unsure which state accounts you need, confirm the details with your state agency, a qualified payroll provider, or a tax professional before you start payroll.
What registration usually involves

Most states ask for basic business information, contact details, and information about what kind of employees you have. Some states also want to know when you paid wages, how many workers you expect to have, and whether you already have a federal employer account.
Common state payroll registrations may include:
- State income tax withholding account, if your state requires employers to withhold state income tax from employee pay
- State unemployment insurance account, usually for employer payroll taxes
- Other state-specific payroll accounts, depending on the state and your business type
You should never send sensitive employee personal records to us. RunWise Pay only collects contact and business intent details, such as business name, contact name, phone, optional email, how many people you pay, state, and preferred language.
Typical steps to register
- Find your state tax agency or labor agency website.
- Confirm which payroll tax accounts you need for your state and business type.
- Gather the business details the state asks for.
- Submit the registration online, by mail, or through another state process.
- Wait for account numbers, notices, and any setup instructions.
- Keep the notices in a safe place and make sure your payroll system uses the correct state accounts.
Some business owners do this themselves. Others ask a payroll provider to handle setup as part of onboarding. If you are comparing providers, ask what they will register, what they will file, and what still requires your approval.
What to ask before you choose help
If you want help, ask each provider exactly what is included and get it in writing before you sign. That can save you from surprises later.
Look for clear answers to these questions:
- Do you register state payroll tax accounts for new employers?
- Do you file state withholding and unemployment taxes every pay period or only after setup?
- Do you handle year-end forms like W-2s and 1099s?
- What states do you support?
- Is tax filing included, or is it an extra fee?
- What support do I get if a notice comes from the state?
Typical payroll service pricing often includes a base monthly fee plus a per-employee fee, but the real cost depends on your team size, pay frequency, state, and what is included. Those ranges are not quotes.
Red flags to watch for
Be careful if a provider is vague about what they register, what they file, or what support you get.
Red flags include:
- Pricing that is hard to understand or changes after you sign
- Hidden fees for setup, tax filing, year-end forms, or support
- No clear promise that payroll taxes will be filed on time
- Pressure to sign fast before you compare options
- Slow or unhelpful support when you have a state notice or a payroll problem
Always confirm what's included in writing before you choose a provider. And if something in the state notice is unclear, ask a qualified payroll provider, accountant, or tax professional to review it.

To register for state payroll taxes, follow your state’s current rules, and if you want help, compare payroll providers and get every included service confirmed in writing.