Do you know of any periodicals or web sites that list ad agencies in the cities?

In the Midwest, the leading resource for the creative community is definitely The Creative Directory. The Creative Directory lists over 5,000 creative services in the form of a book, and better yet, offers their directory on their website at http://www.creativedir.com/. You may also want to check out: http://www.creativepro.com/