Georgia
http://www.contractors-license.org/ga/ga.htm
Georgia requires a license for work on detached single-family or two-family houses or single-family townhomes less than four stories tall, and also for projects exceeding $2,500.00.
License search: http://publicrecords.onlinesearches.com/view/lid/49531