Recently i saw this being used in Gett.com:
every country has a small country code added to the address, and than lists the locations in which the service is available in this place. the site uses WPML (a friend of mine actually built it) so it’s possible.