Wild winds have torn parts of a major city apart, ripping large trees out of the ground and smashing into power lines, leaving thousands without power.