The Government Documents Round Table maintains a list of agency databases for all 50 states and the District of Columbia on its wiki. The databases contain useful information on businesses, licensed professionals, plots of land, and even dates of fish stocking.
An electronic guide to federal, state, local and international public documents, spanning over 200 years of publication, in a single searchable database. Contains two types of records, full bibliographic records and brief records comprised of index terms or pointers to public documents cumulations or catalogs.
From the Sunlight Foundation. Using the site is simple: enter a U.S. address or select a state to start to research bills, review voting records, contact elected officials and more. All states on one site.
General Resources includes links to the official state government website, major state newspapers, and quick facts; the other categories are the branches of government; departments and agencies; elections; law; licenses, permits and records; taxes; and travel and recreation.