Millions of residents in Washington state faced major or extreme risk for heat-related impact on Tuesday.