Below is a list of where you can business licences and information by state.

Alabama - http://www.ador.state.al.us/licenses/authrity.html
Alaska - http://www.dced.state.ak.us/occ/buslic.htm
Arizona - http://www.revenue.state.az.us/license.htm
Arkansas - http://www.state.ar.us/online_business.php
California - http://www.calgold.ca.gov/
Colorado - http://www.state.co.us/gov_dir/obd/blid.htm
Connecticut - http://www.state.ct.us/
Delaware - http://www.state.de.us/revenue/obt/obtmain.htm
District of Columbia - http://www.dcra.dc.gov/
Florida - http://sun6.dms.state.fl.us/dor/businesses/
Georgia - http://www.sos.state.ga.us/corporations/regforms.htm
Hawaii - http://www.hawaii.gov/dbedt/start/starting.html
Idaho - http://www.idoc.state.id.us/Pages/BUSINESSPAGE.html
Illinois - http://www.sos.state.il.us/departments/business_services/business.html
Indiana - http://www.state.in.us/sic/owners/ia.html
Iowa - http://www.iowasmart.com/blic/
Kansas - Not available at this time
Kentucky - http://www.thinkkentucky.com/kyedc/ebpermits.asp
Louisiana - Not available at this time
Maine - http://www.econdevmaine.com/biz-develop.htm
Maryland - http://www.dllr.state.md.us/
Massachusetts - http://www.state.ma.us/sec/cor/coridx.htm
Michigan - http://medc.michigan.org/services/startups/index2.asp
Minnesota - http://www.dted.state.mn.uss
Mississippi - http://www.olemiss.edu/depts/mssbdc/going_intobus.html
Missouri - http://www.ded.state.mo.us/business/businesscenter/
Montana - http://www.state.mt.us/sos/biz.htm
Nebraska - Not available at this time
New Hampshire - http://www.nhsbdc.org/startup.htm
New Jersey - http://www.state.nj.us/njbiz/s_lic_and_cert.shtml
New York - http://www.dos.state.ny.us/lcns/licensing.html
New Mexico - Not available at this time
Nevada - Not available at this time
North Carolina - http://www.secstate.state.nc.us/secstate/blio/default.htm
North Dakota - http://www.state.nd.us/sec/
Ohio - http://www.state.oh.us/sos/business_services_information.htm
Oklahoma - http://www.okonestop.com/
Oregon - http://www.filinginoregon.com
Pennsylvania - http://www.paopenforbusiness.state.pa.us
Rhode Island - http://www.corps.state.ri.us/firststop/index.asp
South Carolina - http://www.state.sd.us/STATE/sitecategory.cfm?mp=Licenses/Occupations
South Dakota - Not available at this time
Tennessee - Not available at this time
Texas - http://www.tded.state.tx.us/guide/
Utah - http://www.commerce.state.ut.us/web/commerce/admin/licen.htm
Vermont - http://www.sec.state.vt.us/
Virginia - http://www.dba.state.va.us/licenses/
Washington - http://www.wa.gov/dol/bpd/limsnet.htm
West Virginia - http://www.state.wv.us/taxrev/busreg.html
Wisconsin - http://www.wdfi.org/corporations/forms/
Wyoming - http://soswy.state.wy.us/corporat/corporat.htm