I m not quite sure why you do nt describe the relation like that
Country 1 n City 1 n Location
which would mean that every Location has a City...
If you would like to divide between Locations being in a city rather
than being in a village you could add a type filed to the city