I compiled a list of every world city with over 100k people and then wrote a program to calculate the maximum and minimum distances from every city to all other cities. This is the output.

You can look up your city by searching by county and city!