Thousands of people are without power Wednesday afternoon, as high winds lead to downed trees and power lines across Western New York.