Across state, storms knock out power to nearly 360,000 homes and businesses