An Arkansas contractor taking work in Minnesota 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 Minnesota's answer to each, with the agency's own link.
Licensing
Minnesota Department of Labor and Industry (DLI)
Residential building contractors and remodelers providing services in more than one special skill area must hold a DLI license; exemption certificate available if residential gross receipts are under $15,000 per year. Commercial contractors need no state license but must register with DLI's Contractor Registration Program.
https://www.dli.mn.gov/business/residential-contractors/who-needs-license
Workers compensation
Minnesota Department of Labor and Industry, Workers' Compensation Division
All employers must buy workers' compensation insurance or obtain self-insurance approval; no minimum employee count; one part-time employee triggers coverage; limited statutory exceptions (Minn. Stat. 176.181).
https://dli.mn.gov/business/workers-compensation/work-comp-who-needs-workers-compensation-coverage
Tax registration
Minnesota Department of Revenue
Contractors pay sales and use tax on all construction materials and supplies; construction contract labor generally not taxable (DOR contractor guide).
https://www.revenue.state.mn.us/guide/registering-your-business
New hire reporting
We could not confirm a new hire reporting site.
Most states require newly hired employees to be reported within a short window of their start date.