Washington
http://www.contractors-license.org/wa/wa.htm
General and specialty contractors must be registered with the Washington State Department of Labor and Industries. Electricians must be licensed and plumbers certified.
License search: http://publicrecords.onlinesearches.com/view/lid/508