It will be hottest across northern New York state into northern New England.
Here, Plattsburgh and Messena, N.Y., and Burlington, Vt., will register 90 F or higher on Tuesday. In other words, the afternoon will be hotter than normal by between 15 and 20 degrees.
In nearby Canada, Montreal and Ottawa will suffer record heat, and temperatures across northern Ontario into northwestern Quebec could reach the 95-degree mark.
In the big cities of the Atlantic corridor, it will be quite warm as well, as temperatures away from the shore will climb into the 80s on Tuesday, but a breeze off the still cold ocean will cool the beaches.
Farther west, Midwestern cities from Minneapolis to Chicago, Indianapolis and Detroit will stay abnormally warm with temperatures well into the 80s. Of course, the usual Great Lakes watch words of May will apply: "cooler near the lake." Story by AccuWeather.com Senior Meteorologist Jim Andrews