South Dakota
http://www.contractors-license.org/sd/sd.htm
South Dakota only licenses plumbers, electricians, and asbestos abatement contractors. General contractors are licensed at the local level.
License search: electrical call 605-773-3573, plumbers call 605-773-3153