Strong gusts across the state created hazardous conditions and power outages from Buffalo to Long Island.