I need advice on the structure and best practices.

I have one service that I want to advertise. (Let's say it's window cleaning).
We offer this in multiple locations across the country. It goes to the same landing page and the same lead form for ordering the service.
Let's say I have 2 themed ad groups.

Right now, I see 3 options:

1) We could set up one campaign for each location with the same ad groups, keywords, landing page, and ads.
- Difficult to administrate and optimize
+ "Easier" to allocate the budgets, so the locations with the smaller amount of search volume, and less competition on the keywords also get traffic

2) One campaign, with ad groups for each location
+ Easier to administrate and optimize
- Difficult to allocate the budget for each location

3) One campaign, with the 2 adgroups, and targeted locations across the campaign
++ Easier to administrate and optimize
- Even more difficult to allocate the budget for the locations
(The locations with more traffic and higher competition could eat up the budget for all locations)

What is your thoughts on this?