Hey,
I know this may seem like a bit of a sideways solution, but have you considered using only one taxonomy? For example having a “Locations” taxonomy and then making cities children of their country?
It would make this a ton easier as you can just use the WP query to find posts by parent.
You more than likely have good reason to use multiple taxonomies, sorry if this is not relevant.