Millions are feeling above-average temperatures as warm air remains locked in the Southeast and Ohio Valley.