The map shows dots for all world capitals, but you will have to type just the 20 that are at least 1,000 km away from a city with 1 million inhabitants!
Data for 1M cities from citypopulation.de, data for smaller cities from geonames.org
Answers are sorted alphabetically
Dark blue dots indicate agglomerations including a world capital