Tens of millions of people in major cities across the U.S. Northeast are facing record high temperatures on Tuesday on what was expected to be the worst day of an oppressive heat wave that has spread.