Yes, they can and will. If you're using a large outfit like Regus, it's easier for them to learn you're using a VO, so if you're going to go that route, be sure to find a private mailbox that isn't widely advertised. Perhaps a commercial REALTOR would be able to help with that?
But if you're talking about local areas within 30 miles of each other, it's entirely possible. I ranked a dentist's G+ local listing in a small suburb for a large metro area. She was there for a couple of months then she thought it would be smart to cancel services, and now her listing has vanished... so it seems a greater and regular effort to maintain rank is needed. I'm not sure how long this would have lasted had I kept up with her.
Anyway, there are certain things that help a great deal:
1. Create individual pages dedicated to that "service area" for which you're hoping to rank.
2. On that landing page, include unique content optimized with geo-terms for that area.
3. Include authority OBL to helpful gov / info sites for that area.
4. Geo-tag the page.
5. Embed a Google map for that area.
6. Include optimized image and video for that area.
7. If you're using WordPress you can easily have a small section on that page with a running list of blog posts dedicated to that area. These blog posts are easiest for businesses that actually service clients at their locations; so a roofer can write a post for each roofing project done in that area. That post will again be geo-tagged, embedded maps, images, videos, etc (just don't publish the client's address).
Doing this will help a great deal. But keep in mind, you're swimming against the current, because if your address isn't "local" then technically, you're not "local" and you should expect that Google is trying to keep you OUT of the local listings. That doesn't mean you can't rank in several organic spots, though.