Tokyo, Japan. Topping the list of world city populations is Tokyo. With a population of 37,274,000, it has become the most densely populated city in the world.