Several thousand customers are without power across Central New York after severe weather swept through.