Wellington, New Zealand, often known as the “Most Southerly Capital City in the World,” is the world's windiest city, with an annual wind speed of roughly 16 mph.