Gusty winds cut power to thousands and flung around vegetation and unsecured objects overnight as the result of a storm.