Comment by googleme

How I built this: I pulled the population data from the UN statistics report on cities over 100k and then batch geocoded all of the cities (there was also a fair bit of data cleansing required). I then used a macro in excel to calculate the distance between every city pair (using Vincenty's formula) and uploaded the results to a database. Happy to share more if anyone is curious.