Heavy rain and flash flooding created treacherous conditions from Texas to the East Coast amid a record-breaking number of Memorial Day weekend travelers.