John Bacon

USA TODAY

Record cold weather swept across parts of the South and East on Sunday as unseasonably high temperatures earlier in the week gave way to the first warning blasts of coming winter.

Parts of Maine were absorbing their first measurable snow, with Bangor bracing for 6 to 8 inches. Boston was cold, windy and absorbing a wintry mix.

"It's raw, chilly and ugly across much of New England, and will be into the night," said AccuWeather meteorologist Kerry Schwindenhammer.

Record low temperatures for the day were set across much of Florida on Sunday, including Daytona Beach and Vero Beach at 41 degrees, The Weather Channel reported. In the Midwest, Toledo tied its record low Sunday morning, dipping to 22.

Record highs set across much of the North — it was 80 degrees in Rochester, N.Y., on Tuesday — passed into history. Rochester dipped to 37 degrees on Sunday. And in New York City, thousands turning out for the start of the New York City Marathon were greeted with blustery winds and temperatures in the low 40s.

The cold comes just days after record highs in some parts of the South, too. Savannah, Ga., set a record of 90 degrees on Monday, the latest date that 90 degrees was ever recorded there, The Weather Channel said. Record high temperatures were also tied last week in Nashville, at 84 degrees; Alma, Ga., at 89 degrees and Tuscaloosa, Ala., at 85. Temps fell into the high 30s in Tuscaloosa on Sunday.

In Central Florida's Brevard County, "just like that, the unofficial end to our swimming pool season is upon us," Florida Today reported. The temperature there fell to 44 degrees on Sunday. National Weather Service records show that the average low in Melbourne for all of November — including the end when it should be colder — is 59.5 degrees.

But don't cry too hard for Melbourne. The forecast for Tuesday in 80 degrees.