Closest Larger 1M Non-Capital City to each World Capital, with a Map

For each world capital, what is the closest non-capital city that is larger than it? Note that the following cities are not considered:
- cities with less than 1 million people
- cities whose agglomeration includes a capital
- any capital of multi-capital counties (South Africa, Benin, Bolivia according to JetPunk's World Capitals quiz)
- 1 million agglomerations without a main city (Ruhr and Katowice)