Maryland

http://www.contractors-license.org/md/md.htm

Maryland licenses plumbers (including gas fitters), electricians, HVAC, and home improvement contractors. They must have an MHIC license.

License search: http://www.dllr.state.md.us/pq/