Montana
http://www.contractors-license.org/mt/mt.htm
License search: http://erd.dli.mt.gov/work-comp-regulations/montana-contractor/construction-contractor-search
Independent contractors license search: http://erd.dli.mt.gov/work-comp-regulations/montana-contractor/icec-search