Millions are under heat alerts as the start of summer brings record-breaking temperatures from coast to coast.