Welcome to the Q&A Forum

It's important to have every physical location represented in Google Places.  Ideally you should have a corresponding page on your site for each of those locations as well, that can be navigated to from your site home page through standard HTML links internal to the site (not through javascript or AJAX, etc). You should submit a separate google place entry for each - use the bulk submission process.  Each should have it's own local phone number and each should be given maximum Google Places optimization treatment.  The title for each should all match your business name though - don't try and get a unique title in each individual location's places entry. The more actual locations you do this with, the more likely you will come up in exponentially more local searches. Don't forget to follow this up with submitting them all to YP.com, SuperPages.com, Yahoo Local, Bing Local, etc.