Having payroll issues? Learn how to troubleshoot blocked payroll.
Before you can pay employees in a new state, you must register with the state’s tax agencies. This lets you file and pay the right taxes.
🎥 Watch a quick video to learn how registering in a new state works
📖 See our blog for full state business guides
Expand the sections below to learn more. Use CMD + F (or CTRL + F) to search for words in the article.
Gusto works with Middesk to register your business for state tax accounts when you hire employees or start working in a new state. We set up state income tax withholding and state unemployment insurance so we can run payroll and file taxes on your behalf.
We can start your registration after all of these are true:
You added a company work address in the new state.
You assigned that address to a new or existing employee.
You checked your Gusto Home page for a registration to-do.
If required, you registered with preliminary state agencies (like the Secretary of State or Department of Licensing and Regulatory Affairs) first and confirmed it's done.
States that require SOS registration before tax setup: Michigan, Missouri, New Jersey, New Mexico, and Vermont.
Middesk cannot help with registration if your business is:
A non-profit that is not a 501(c)(3)
A business that left a PEO
A business that bought another business that was already registered
A business that changed its legal entity type (for example, LLC to Corp)
A Limited Partnership (LP) or Limited Liability Partnership (LLP)
You must also:
Have a FEIN in Gusto
Not already have a tax account in that state
If you already registered with the state, Middesk will cancel the order and you will not be charged.
Included
Middesk registers your business for:
State income tax withholding
State unemployment insurance (SUI)
Not included
Middesk does not register your business for:
Local tax agency registration
Paid Family and Medical Leave (PFML) registration
Third-Party Agent (TPA) access
Power of Attorney (POA) authorization
Some states require TPA or POA for Gusto to file and pay taxes. In most cases, you must set this up yourself after registration. If you need to register for local taxes or PFML, or set up TPA or POA, use the state-specific article for step-by-step instructions.
The cost, steps, and timeline depend on the state. Before you submit anything in Gusto, we show you:
The price
What is included
How long registration usually takes
You are not charged until the order is marked as completed. The charge appears on your next Gusto monthly invoice.
You can also visit the Middesk Help Center to see estimated processing times for each state.
Here is what to expect when Middesk handles your registration:
You answer questions about your business, including:
Basic company info
Contact details
Addresses
Owner or officer info
State-specific details
Middesk reviews your information.
Middesk usually submits your registration within two business days.
A state agency may contact you to verify the request.
⚠️ Important: If you do not respond to a verification call or email within 3–5 business days, the order may be canceled and refunded.
After your order is marked as complete, we add the charge to your next Gusto monthly invoice.
When Middesk receives your tax account numbers, they enter them in Gusto (for most states and agencies). You will get emails from Gusto and Middesk with updates and next steps.
For most states, Middesk receives agency mail during registration and adds your tax info to Gusto. You can view this mail in a digital mailbox. After registration is complete, the agency updates its mailing address to your business address. If you need to take action, we will notify you by email or Home page to-do.
States that mail tax account info directly to your business: Alabama, Arizona, Delaware, Idaho, Iowa, Kansas, Kentucky, Maryland, Massachusetts, Michigan, Montana, Nevada, New Hampshire, Oklahoma, Rhode Island, Washington, Washington DC, and West Virginia. When you receive the letter, check your email for instructions on how to send the info to Middesk.
You can run payroll before registration finishes. However:
Gusto cannot file or pay taxes until all tax account numbers are added.
You may receive late notices or penalties. These are your responsibility.
For unemployment tax, use your state’s new employer rate until you receive the correct one.
Note: You can cancel orders before they are sent to Middesk. Once an order is submitted to Middesk, it cannot be canceled or refunded.
If you need help with any of the registration questions, check Middesk’s Help Center.
In your web browser:
Go to Taxes & Compliance → Tax setup.
Find [State name] Tax Setup.
Click Learn more under “Let us help you register.”
Review the price, process, and timeline. We do not charge you until after your order is complete.
Click Get started on Middesk.
Review everything carefully before submitting. Mistakes can delay registration.
In the Gusto mobile app:
Open the Gusto mobile app and sign in.
In the bottom-right corner, tap More.
Select Taxes & compliance.
Scroll down to Quick links and choose Setup tax accounts.
Scroll down to [State name] tax setup. Tap Learn more.
Review the process, timeline, and pricing. We do not charge you until after your order is complete.
Tap Get started on Middesk.
Share your business information and review everything carefully before submitting. Mistakes can delay registration.
To check your Middesk registration status in Gusto:
Go to Taxes & Compliance → Tax setup.
Find the state and view the status.
Possible statuses include:
Tax registration in progress
We need more information
The state is working on your order
Your registration is complete
Your order is on hold (often due to state requirements)
You have existing tax accounts
We could not complete your registration
If you entered the wrong eligibility date, email [email protected].
Some states require Gusto to have TPA or POA on file before we can file and pay taxes. Middesk usually does not set this up.
Check the state-specific registration article to see if TPA or POA is required for your state.
If there is no TPA or POA section in the state article, it is not needed right now.
If TPA or POA requires an agency portal:
If Middesk creates the agency account during registration, you will find the login details in Gusto: go to Taxes & Compliance → Tax setup after registration.
If Middesk does not create the account but the state requires portal access, you must create the account yourself.
You can only cancel an order before it is submitted to Middesk. Once submitted, orders cannot be canceled or refunded.
To cancel your order:
Go to Taxes & Compliance, select Tax Setup, and scroll to the applicable state.
In the Finish your [state] registration order banner, select Cancel order.
Q: Do I need a FEIN to use Gusto’s registration service?
A: Yes. You must have a FEIN to register through Gusto. If your business is merging or being acquired, Middesk cannot help with registration.
Q: Why can’t I enter 0% ownership or add a commercial owner?
A: Some states require a minimum ownership percentage or an individual owner. If your situation does not meet state rules, you will need to register outside of Gusto.
Q: What if the responsible party is international without an SSN or ITIN?
A: Middesk cannot help in this case. You will need to register directly with the state.
Q: What if I’m not liable for unemployment tax yet?
A: Use today’s date or the expected liability date. Use the new employer rate until you get your company-specific rate.
Q: I need to change information I already submitted. What do I do?
A: Email [email protected].
Q: What if the tax agency contacts me?
A: Respond right away, within 3–5 business days. Missing a verification call or email can cancel your registration order.
Q: When will my tax account numbers be available?
A: Timelines vary by state. Check Middesk’s guidance for estimates.
Q: Can Middesk close my state tax accounts?
A: No. You must close accounts directly with the state.
Visit the Middesk Help Center for help with registration-specific questions.
Contact Gusto from the ( ? ) in your account for all other payroll or tax setup help.
Expand the sections below to learn how to register with state agencies.
You'll work with the following Utah agencies when registering for payroll taxes:
Utah State Tax Commission: Handles income tax withholding.
Utah Department of Workforce Services: Handles unemployment tax.
You'll need a UtahID to register your business with most other state agencies. Create a UtahID before registering with any other agencies.
If you get stuck, use the agency's account creation guide or contact them directly.
Go to Utah.gov.
Click Create an account.
Type your email and click Submit. You'll need to validate the email you entered is yours.
Check your email for a message titled "Register new UtahID account". Copy the code from the email.
If you do not see the email, check your spam folder, and wait up to 15 minutes.
Paste the code into the Validate email page on the agency website to confirm your email.
After the email is validated, you'll be asked to enter some more info:
First name
Last name
If you have more than one last name, include all of them with a space between each.
Unique username of your choice
Create a strong password (use upper and lowercase letters, numbers, and symbols). Type it twice and click Submit.
You'll be taken to the UtahID login screen.
Enter your unique username (or email and password) to sign in. Click Sign in.
On your UtahID profile page, click Continue to get a new-user tour (recommended), or click End Tour to explore on your own.
Most companies need to register with the Utah Department of Commerce. If you're not sure, check with the Department of Commerce.
It typically takes 7–10 business days for new registrations to be processed. Keep this time frame in mind, as you'll need this ID to register with other agencies.
If you get stuck at any point, use the agency's instructions to help you register.
Go to the Utah Department of Commerce website and sign in with your UtahID.
On the left menu, click Formations & Registrations, then choose your business (entity) type.
Fill out the required info. Some types need a purpose statement.
Add a registered agent (you can be the agent). Do not make Gusto your agent.
Add business owner and manager info.
Upload any required documents.
Complete the signature section.
Review your info, fix any errors, and add to your Shopping Cart.
Go to your Shopping Cart (top-right corner) to pay for registration.
After payment, you'll get an email once your registration is approved (typically in 7–10 business days). The email will include confirmation in the form of an attached document.
If you have questions, call the Department of Commerce at (801) 530-4849.
To register for withholding income tax, complete these steps in order:
Create a UtahID (instructions above).
Register with the Utah Department of Commerce (instructions above).
Most companies need to register with the Utah Department of Commerce. If you're not sure, check with the Department of Commerce.
Register with the Utah State Tax Commission and create a TAP account (see below).
Before you get started, you'll need:
Your business type (LLC, sole proprietorship, etc.)
Your Federal Employer Identification Number (FEIN): get it at irs.gov
Names, addresses, and Social Security numbers of all owners and officers
Your Utah Entity Number (from the Department of Commerce)
If you get stuck, use the agency's instructions and walkthrough video to help.
Go to the Taxpayer Access Point (TAP).
Scroll to the Apply Online section and click Apply for a tax account(s) - TC-69.
Answer the questions about your business.
On the Type of Registration page, select Yes next to Employer Withholding License, and any other tax account you're applying for.
Finish the registration and print the confirmation page.
What happens next:
You'll receive your Utah Tax Account ID and Business License by email. The Account ID is 14 characters: 11 digits and 3 letters (for example, 12345678-002-STC).
A PIN letter will be mailed to you within 15 days. If you do not receive your PIN, email [email protected] or call (801) 297-3996.
Once you have your 14-character Account ID and PIN, complete the steps below:
Go to the Taxpayer Access Point (TAP) and click Sign Up.
Choose Access my business account(s) and click Next.
Fill in your business info.
Use your Account ID and PIN to add tax accounts to your TAP account.
Be sure to add the Employer Withholding License.
If you have more than one tax account to manage, click Add additional tax accounts under I want to.
New to TAP? Visit the TAP training and information page. If you have questions about setting up your profile, call the State Tax Commission at (801) 297-3996.
Most companies in Utah must start paying unemployment insurance tax once they have:
Paid $1,500 in wages during a calendar quarter
Had at least one Utah employee working for any part of the week for 20 or more different weeks during a calendar year
If your company only needs to pay state withholding taxes and not unemployment taxes, you can register directly with the Utah State Tax Commission.
If you need to run payroll but do not yet meet the above requirements, you can still do so. Enter the new employer rate for Utah in Gusto for now, and update the rate once you receive it.
Go to the Department of Workforce Services website.
Hover over Sign In at the top right and click Employer Tax/New Hire.
Sign in with your UtahID.
You must have a UtahID to register with the DWS. Use the instructions above to create one if you have not already.
The first time you sign in, you'll be asked to link your UtahID to an existing DWS account or create a new profile.
To create a new profile, click New Users: If you are a first time user or need to create a new Unemployment Insurance and New Hire reporting profile, click here.
Fill in your name, email, title, and phone number. Click Submit.
If asked, answer the questions about your business.
From your homepage, click the Registration tab, then select Create a New UI Account For My Business.
Complete the remaining fields to set up your unemployment tax account.
Once you register, you'll receive your:
Employer Registration Number, starting with either R- (for reimbursable employers) or C- (for regular employers)
Unemployment Tax Rate (also called the Contribution Rate)
If you have questions, call the DWS at (801) 526-9675.
Once you complete registration, enter your tax account information in Gusto after you add a valid Utah work address for one or more employees.
If you've already registered in Utah, you need to enter your tax account details in Gusto. You need to be registered with one or more of the following agencies for Gusto to file and pay taxes on your behalf:
Utah State Tax Commission: Handles income tax withholding.
Utah Department of Workforce Services: Handles unemployment tax.
If you still need to register, see the Register with Utah agencies on your own section earlier in this article.
Once you add a valid Utah work address in Gusto for one or more employees, you can enter your state tax account information.
To add your Utah tax account information:
Go to Taxes & compliance, then select Tax setup.
Find Utah Tax Setup and select Manage taxes.
Follow the instructions below for each tax type.
Important: If you edit a tax account number after payments or filings have been made, there may be tax implications. Learn how to pull reports in Gusto that can help you correct any historical tax issues related to tax account number updates.
Next to Withholding Account Number, click Edit to enter your withholding account number.
Notices from the Utah State Tax Commission
If you cannot find your account number, contact the agency at (800) 662-4335.
Next to Deposit Schedule, click Edit to enter your withholding tax deposit schedule.
Notices from the Utah State Tax Commission
If you cannot find your deposit schedule, contact the agency at (800) 662-4335.
Next to Unemployment Insurance ID, click Edit to enter your unemployment account number. This number starts with either R- (for reimbursable employers) or C- (for regular employers).
Your Contribution Rate Notice from the Utah Department of Workforce Services (top-right of the notice)
If you cannot find your account number, contact the agency at (801) 526-9235, option 3.
Next to Unemployment Insurance Tax Rate, click Edit to enter your Assigned Contribution Rate from your Contribution Rate Notice.
Important: Do not enter the social cost rate of 0.3%. Gusto already includes it.
Your Contribution Rate Notice from the Utah Department of Workforce Services
If you cannot find your rate, contact the agency at (801) 526-9235, option 3.
If you do not have your assigned rate yet, enter the new employer rate for Utah in Gusto in the meantime. Update the rate once you receive it.
TC-941* (Utah Withholding Return)
TC-941R (Annual Withholding Reconciliation)
33H (Employer's Contribution Report)
33HA (Employer's Quarterly Wage List)
State W-2 (Wage and Tax Statement)
New Hire Report
You can view forms in Taxes & Compliance, then Tax documents. Switch between the tabs to find federal, state, W-2s, and 1099s.
Some forms show an asterisk (*). Forms like payment vouchers or coupons that were filed electronically may not show in your Gusto account. Sign in to the agency's portal to view filings and payments.
To see what Gusto has paid for you, run the Agency Payments report.
Revenue Agency: Utah State Tax Commission (STC)
Phone: (800) 662-4335
Workforce or Labor Agency: Utah Department of Workforce Services (DWS)
Phone: (801) 526-9235
Learn how to close or reopen tax accounts.