You're falling in to the common trap of over-thinking it...
The only points you should consider when constructing your URL's is:-
- Make them SEF friendly (i.e. use actual words rather than URL parameters/strings).
- Make them relevant and useful to your website visitors.
The importance of using exact match keywords in your URL's has diminished over the years, search engines have much more robust measures in place to determine the context and topic of web pages. They should however, use relevant words that will quickly inform visitors to your website what the page offers.
There will be many factors to consider in determining what scenario works best for specific scenario including the language used to search and the location in which they are searching from (including the search engine TLD they use) - if either of these factors are in play, you wouldn't go far wrong to consider the usage of hreflang to serve particular content based on this criteria.
If however, you choose to cater for the same audience regardless of location/language on the same web page on the same website, then simply the following would suffice:-
This gives you the opportunity of using a different page to explain the service you offer in the different countries you provide it and the URL is short and clear to the website visitor meaning they don't have to dig deeper to find out whether you can help them.
There would be no harm in using the likes of:-
But you have to ask yourself is it necessary. Just how relevant is to your target audience that you have different branches, in two countries, serving the same/differing service?
Keep your URL's short, concise and relevant without giving you too much work to take on in creating unique content and handling the parent directories on your website. Hreflang above, should really be the way to go if you want to serve different pages which contains the same service but just in a different location/language as pointed out above.
Hope that helps.