I've seen locksmiths have multiple locations on Google but they get reported pretty fast from legit companies so I don't think that's worth it especially since I put in a lot of time in seo (and money before I started doing it on my own).
Plan to expand is...
Reviews, lots of good reviews on google, yelp, angies etc.
Geo targeted backlinks, like business directories for specific towns and chamber of commerce.
Content, not make it look spammy but we'll written content on my site with the towns I'm looking to expand
Blogs, idk if it's that effective but I guess worth a shot
Pictures posted on site, blogs with Geo targeted keywords
Videos, I've heard videos are good for local seo. Even if it's just a slideshow, and one of my competitors has a ton of videos on his site and shows up extremely well (also has a ton of reviews though)
Might be forgetting something but that's the plan.