1. From Entrepreneur Magazine, a listing of "best banks" for each state. Go to www.entrepreneur.com/best banks and you'll be able to see the top ten best banks for small business loans in each state. For more banks, click on "About this Study". It will take you to the SBA site that ranks many banks in each state, with their city. Look in the "micro-loan" column for banks lending small amounts (under $50,000).
2. Go to this SBA Site to get a listing of the sites in each state that provide information on business licenses. It's http://www.sba.gov/hotlist/license.html