An Arkansas contractor taking work in Hawaii 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 Hawaii's answer to each, with the agency's own link.
Licensing
Contractors License Board, DCCA Professional and Vocational Licensing Division
Contractors License Board license required for nearly all contracting work; exemption only for projects under $1,500 (labor and materials) that need no building permit, and never for electrical or plumbing work.
Workers compensation
Hawaii Dept. of Labor and Industrial Relations, Disability Compensation Division
Employers with one or more employees, full- or part-time, must provide workers' compensation coverage under HRS chapter 386.
Business registration
Dept. of Commerce and Consumer Affairs, Business Registration Division (Hawaii Business Express)
Tax registration
Hawaii Department of Taxation
General Excise Tax applies to contracting at 4 percent; register for a GET license via Hawaii Tax Online (Form BB-1, $20).
New hire reporting
Most states require newly hired employees to be reported within a short window of their start date.
Georgia · All fifty states · Idaho
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.