Record-setting heat is suspected in 22 deaths from the Deep South to the Midwest to the East Coast, authorities said, with the temperature highs also suppressing some Fourth of July celebrations.