You should def do it all from one google account. In your account you should have a places listing for each location you serve. Instead of having your main site listed with each places listing you serve, you should set up a sub domain for each location. ex: atlanta.businessname.com, newyork.businessname.com, etc...
Now create a page on your site for that location. ex: businessname.com/atlanta, businessname.com/newyork, etc...
Optimize the pages for the desired location keyword then 301 the sub domain to the corresponding location page you optimized. Then create a listing for each location like we said before and verify the listing with the location's sub domain.
Let us know how it works for you.
-Chase
