Millions of people in western Canada and the northwestern United States were under heat alerts Wednesday as the region baked in record-breaking temperatures and police reported scores of deaths likely linked to the scorching conditions.