Avista Corporation customers were the hardest hit. As of 9 p.m. local time, more than 30,000 customers were without power.