At least nine states along the East Coast faced summer swelter on Monday, and the steamy weather is expected to persist on Tuesday.