An Arkansas contractor taking work in Utah deals with the same four questions everywhere: who licenses the trade, when a licence is actually required, when workers compensation kicks in, and where the business registers. Below is Utah's answer to each, with the agency's own link.
Licensing
Utah Division of Professional Licensing (DOPL), Dept. of Commerce
DOPL licenses contractors statewide: B100 general building, R100 residential and small commercial, E100 general engineering, plus electrical and plumbing contractor classifications requiring master-level qualifiers. Roughly two years (4,000 hours) experience plus the Utah Business & Law exam, with NASCLA and out-of-state reciprocity pathways.
https://commerce.utah.gov/dopl/contracting/apply-for-a-license/general-contractor/
Workers compensation
Utah Labor Commission, Industrial Accidents Division
With few exceptions, all employers must provide workers' compensation coverage for their employees; the Industrial Accidents Division also administers coverage waivers and self-insurance.
https://laborcommission.utah.gov/divisions/industrial-accidents/
Business registration
Utah Division of Corporations and Commercial Code (Dept. of Commerce)
New hire reporting
Most states require newly hired employees to be reported within a short window of their start date.
Texas · All fifty states · Vermont
Starting or running the business itself is covered in the contractor business guide. Arkansas licence records for Benton and Washington counties are in the contractor directory.