A heatwave and stifling humidity battered the central and eastern United States, leaving residents searching for the coolest oasis to fend off record temperatures that have left over 20 dead.