As per my experience on business listing, am sharing some valuable tips of business listing strategies..i.e.:
1. Use your location in your keywords.
2. Use your location in your meta tags.
3. Take advantage of Google and Yahoo Local business listing along with better services like this Yelp, YellowPages, Merchant Circle etc.
4. Create backlinks with your location as a anchor text.
5. Use social media to promote their link.
6. Create separate pages for your different locations.