20 Random 1M Cities to Country

For each of the 20 cities below with a population of over 1 million, name the country where each city is located. The cities change every time you play!