Including city names in your contact page title tag seems to have impact on Google Maps ranking. The title tag is as almost as critical for local rankings as it is for web search rankings. Therefore, including city names in contact title tags helps in Google Maps SEO. Including city names in all website pages will help more, though.
For other local search, visit our Google Maps Algorithm page, Google Maps Optimization (Google Maps SEO) page, Live Search Map and Yahoo Local page.