Check out
New Times. They distribute an alternative weekly newspaper in about 11 cities. You can place an ad in one, a few, or all of those cities.
Some of the cities they include are: Phoenix, Miami, West Palm Beach, Phoenix, Los Angeles, etc.
There's also
Creative Loafing. It's similar to the New Times but covers different cities.