Vermont
http://www.contractors-license.org/vt/vt.htm
Vermont licenses general contractors or home improvement contractors at the local level. Plumbing/HVAC and electrical contractors are licensed at the state level.
License search: http://firesafety.vermont.gov/building_trades