About 1,250 lightning strikes were recorded in western Washington state during a storm that caused widespread power outages, the National Weather Service said.