I think that Chicago is know as the Windy City, a title sometimes borrowed by Edinburgh.

...and also by Wellington NZ, I believe. Or is it just 'Windy Wellington'? Are you there, Capital Kiwi?