A state business license is required for some businesses in Utah. However all business must obtain a city or county business license of which they operate in.
If you plan to hire at least one employee, contact Internal Revenue Service to get an Employer ID Number (EIN), and to request your w-4, SS-4, Circular E and Publication 334 forms.