The heat index could feel like 110 degrees in some parts of Florida and tens of millions across the East Coast will feel the heat.