A powerful windstorm toppled trees, killing two people in Washington state as work crews scrambled on Sunday to restore power to 450,000 customers, a TV report showed.