Three closest cities by country

For each given country, name the three major cities which are closest to it (not counting cities within the country itself). "Major" here means cities with urban agglomeration population over 1 million.