At least three people were killed and about 250,000 homes and businesses were without power in Washington state on Wednesday after a storm blew down trees and triggered mudslides, authorities said.