ATLANTA (AP) — Fountains froze over, a 200-foot Ferris wheel in Atlanta shut down, and Southerners had to dig out winter coats, hats and gloves they almost never have to use.

The brutal polar air that has made the Midwest shiver over the past few days spread to the East and the Deep South on Tuesday, shattering records that in some cases had stood for more than a century.

The mercury plunged into the single digits and teens from Boston and New York to Atlanta, Birmingham, Nashville and Little Rock — places where many people don't know the first thing about extreme cold.

"I didn't think the South got this cold," said Marty Williams, a homeless man, originally from Chicago, who took shelter at a church in Atlanta, where it hit a record low of 6 degrees. "That was the main reason for me to come down from up North, from the cold, to get away from all that stuff."

The morning weather map for the eastern half of the U.S. looked like an algebra worksheet: lots of small, negative numbers. In fact, the Midwest and the East were colder than much of Antarctica.

The cold turned deadly for some: Authorities reported at least 21 cold-related deaths across the country since Sunday, including seven in Illinois, and six in Indiana. At least five people died after collapsing while shoveling snow, while several victims were identified as homeless people who either refused shelter or didn't make it to a warm haven soon enough to save themselves from the bitter temperatures.

In Missouri on Monday, a 1-year-old boy was killed when the car he was riding in struck a snow plow, and a 20-year-old woman was killed in a separate crash after her car slid on ice and into the path of a tractor-trailer.

In a phenomenon that forecasters said is actually not all that unusual, all 50 states saw freezing temperatures at some point Tuesday. That included Hawaii, where it was 18 degrees atop Mauna Kea, a dormant volcano.

The big chill started in the Midwest over the weekend, caused by a kink in the "polar vortex," the strong winds that circulate around the North Pole. By Tuesday, the icy air covered about half the country, and records were shattered like icicles up and down the Eastern Seaboard.

It was 1 degree in Reading, Pa., and 2 in Trenton, N.J. New York City plummeted to 4 degrees; the old record for the date was 6, set in 1896.

"It's brutal out here," said Spunkiy Jon, who took a break from her sanitation job in New York to smoke a cigarette in the cab of a garbage truck. "Your fingers freeze off after three minutes, your cheeks feel as if you're going to get windburn, and you work as quick as you can."

Farther south, Birmingham, Ala., dipped to a low of 7, four degrees colder than the old mark, set in 1970. Huntsville, Ala., dropped to 5, Nashville, Tenn., got down to 2, and Little Rock, Ark., fell to 9. Charlotte, N.C., reached 6 degrees, breaking the 12-degree record that had stood since 1884.

The deep freeze dragged on in the Midwest as well, with the thermometer reaching minus 12 overnight in the Chicago area and 14 below in suburban St. Louis. More than 500 Amtrak passengers were stranded overnight on three Chicago-bound trains that were stopped by blowing and drifting snow in Illinois. Food ran low, but the heat stayed on.

The worst should be over in the next day or two, when the polar vortex is expected to straighten itself out. Warmer weather — that is, near or above freezing — is in the forecast for much of the stricken part of the country.

On Tuesday, many schools and day care centers across the eastern half of the U.S. were closed so that youngsters wouldn't be exposed to the dangerous cold. Officials opened shelters for the homeless and anyone else who needed a warm place.

With the bitter cold slowing baggage handling and aircraft refueling, airlines canceled more than 2,000 flights in the U.S., bringing the four-day total to more than 11,000.

In New Orleans, which reported a low of 26 degrees, hardware stores ran out of pipe insulation. A pipe burst in an Atlanta suburb and a main road quickly froze over. In downtown Atlanta, a Ferris wheel near Centennial Olympic Park that opened over the summer to give riders a bird's eye view of the city closed because it was too cold.

Farther south in Pensacola, Fla., a Gulf Coast city better known for its white sand beaches than frost, streets normally filled with joggers, bikers and people walking dogs were deserted early Tuesday. A sign on a bank flashed 19 degrees. Patches of ice sparkled in parking lots where puddles froze overnight.

Monica Anderson and Tommy Howard jumped up and down and blew on their hands while they waited for a bus. Anderson said she couldn't recall it ever being so cold.

"I'm not used to it. It is best just to stay inside until it gets better," said Anderson, who had to get out for a doctor's appointment.

The Lower 48 states, when averaged out, reached a low of 13.8 degrees overnight Monday, according to calculations by Ryan Maue of Weather Bell Analytics. An estimated 190 million people in the U.S. were subjected to the polar vortex's icy blast.

Farmers worried about their crops.

Diane Cordeau of Kai-Kai Farm in Indiantown, Fla., about 90 miles north of Miami, had to pick her squash and tomatoes Monday to beat the freeze but said her leafy vegetables, such as kale, will be sweeter and tastier because of the cold.

"I'm the queen of lettuce around here, so the colder the better," said Cordeau, whose farm serves high-end restaurants that request specific produce or organic vegetables.

PJM Interconnection, which operates the power grid that serves more than 61 million people in the Mid-Atlantic, Midwest and South, asked users to conserve electricity because of the cold, especially in the morning and late afternoon.

Across the South, the Tennessee Valley Authority said power demand in the morning reached the second-highest winter peak in the history of the Depression-era utility. Temperatures averaged 4 degrees across the utility's seven-state region.

In South Carolina, a large utility used 15-minute rolling blackouts to handle demand, but there were no reports of widespread outages in the South.

Natural gas demand in the U.S. set a record Tuesday, eclipsing the mark set a day earlier, according to Jack Weixel, director of energy analysis at Bentek Energy.

In Chicago, it was too cold even for the polar bear at the Lincoln Park Zoo. While polar bears can handle below-zero cold in the wild, Anana was kept inside Monday because she doesn't have the thick layer of fat that bears typically develop from feeding on seals and whale carcasses.

___

Associated Press writers Steve Karnowski and Amy Forliti in Minneapolis; David Dishneau in Hagerstown, Md.; Brett Zongker in Washington, D.C.; Brett Barrouquere in Louisville, Ky.; Melissa Nelson-Gabriel in Pensacola, Fla.; Suzette Laboy in Indiantown, Fla.; Verena Dobnik in New York; and Kelly P. Kissel in Little Rock, Ark., contributed to this report.

Related on HuffPost:

Loading Slideshow...
  • The Chicago Skyline sits as a backdrop as fog drifts across Monroe Harbor with temperatures well below zero and wind chills expected to reach 40 to 50 below, Monday, Jan. 6, 2014, in Chicago. A whirlpool of frigid, dense air known as a "polar vortex" descended Monday into much of the U.S. (AP Photo/Charles Rex Arbogast)

  • A Delta plane is deiced at Chicago Midway International Airport Monday, Jan. 6, 2014, in Chicago. The bitter weather comes after a heavy snowstorm hit much of the region last week. More than 400 flights were cancelled at Chicago's airports Monday.(AP Photo/Kiichiro Sato)

  • In this Sunday, Jan. 5, 2014 photo provided by the Chicago Zoological Society, Anana, a polar bear at Brookfield Zoo in Brookfield, Ill., seems to be enjoy the snow and frigid temperature blowing through the Chicago area. The zoo was closed Monday, Jan . 6 due to the snowstorm and sub-zero temperatures and plans to reopen Tuesday. It was only the fourth time in Brookfield Zoo's history dating back to 1934 that it has closed due to severe weather conditions. (AP Photo/Chicago Zoological Society, Jim Schulz)

  • Ice covers rocks and brush on the break wall at Edgewater Park in Cleveland Tuesday, Jan. 7, 2014. An official low of -11 degrees broke the 130-year-old record for the date as cold polar air spread from the Midwest to southern and eastern parts of the U.S. and eastern Canada. (AP Photo/Mark Duncan)

  • Winter Weather KY

    Frost patterns are formed on the ground next to a sewer drain Tuesday, Jan. 7, 2014, in Paducah, Ky. Temperatures were expected to rise into the teens Tuesday during the daylight hours, providing Kentucky with a slight warming trend as brutally cold air still gripped the state for a second day. (AP Photo/Stephen Lance Dennee)

  • People bundle up against the cold, Tuesday, Jan. 7, 2014, in New York. Frigid air that snapped decades-old records will make venturing outside dangerous in southern and eastern parts of the U.S. (AP Photo/Mark Lennihan)

  • Deep Freeze

    A man walks past a snow encrusted bicycle with wind chills nearing minus 30 Fahrenheit on Tuesday, Jan. 7, 2014, in downtown Chicago. Dangerously cold polar air snapped decades-old records as it spread Tuesday from the Midwest to southern and eastern parts of the U.S. and eastern Canada, making it hazardous to venture outside and keeping many schools and businesses closed. (AP Photo/Andrew A. Nelles)

  • Deep Freeze

    Commuters depart from Union Station with wind chills nearing minus 30 Fahrenheit on Tuesday, Jan. 7, 2014, in downtown Chicago. Dangerously cold polar air snapped decades-old records as it spread Tuesday from the Midwest to southern and eastern parts of the U.S. and eastern Canada, making it hazardous to venture outside and keeping many schools and businesses closed. (AP Photo/Andrew A. Nelles)

  • Deep Freeze

    A commuter departs from Union Station with wind chills nearing minus 30 Fahrenheit on Tuesday, Jan. 7, 2014, in downtown Chicago. Dangerously cold polar air snapped decades-old records as it spread Tuesday from the Midwest to southern and eastern parts of the U.S. and eastern Canada, making it hazardous to venture outside and keeping many schools and businesses closed. (AP Photo/Andrew A. Nelles)

  • US-WEATHER-COLD

    A homeless man in a wheelchair sleeps in an alley as temperatures dipped into the single digits Fahrenheit and minus degrees with the wind chill on January 7, 2014 in Washington, DC. A blast of bone-chilling cold reaching lows not seen in two decades gripped the United States early Tuesday, snarling air travel, closing schools and prompting calls for people to stay inside. Superlatives of cold-talk abounded, even in midwestern states used to chest-high snow and bitter cold, as the National Weather Service said the deep freeze was making its way east. AFP PHOTO / Karen BLEIER (Photo credit should read KAREN BLEIER/AFP/Getty Images)

  • US-WEATHER-COLD

    A woman bundled against the cold walks past a homeless man in McPherson Square as temperatures dipped into the single digits Fahrenheit and minus degrees with the wind chill on January 7, 2014 in Washington, DC. A blast of bone-chilling cold reaching lows not seen in two decades gripped the United States early Tuesday, snarling air travel, closing schools and prompting calls for people to stay inside. Superlatives of cold-talk abounded, even in midwestern states used to chest-high snow and bitter cold, as the National Weather Service said the deep freeze was making its way east. AFP PHOTO / Karen BLEIER (Photo credit should read KAREN BLEIER/AFP/Getty Images)

  • Polar Vortex Weather System Brings Artic Temperatures Across Wide Swath Of U.S.

    NEW YORK, NY - JANUARY 07: A woman tries to stay warm against the frigid cold while waiting for a bus in Coney Island in Brooklyn on January 7, 2014 in New York, United States. A Òpolar vortexÓ carrying Arctic air and wind gusts of up to 50 mph has engulfed New York City and much of the Northeast making for life threatening weather conditions. (Photo by Spencer Platt/Getty Images)

  • Steam rises from the tops of buildings in the Chicago skyline Monday, Jan. 6, 2014, as a whirlpool of frigid, dense air known as a "polar vortex" descended on the city. Much of the U.S. has been hit with a dangerous cold that could break decades-old records with wind chill warnings stretching from Montana to Alabama. (AP Photo/Teresa Crawford)

  • Workers clear sidewalks of snow on Fifth Avenue, Friday, Jan. 3, 2014, in New York. New York City public schools were closed Friday after up to 7 inches of snow fell by morning in the first snowstorm of the winter. (AP Photo/John Minchillo)

  • A light dusting of snow from an overnight storm covers the statutes at the Korean War Memorial in Washington early Friday morning Jan. 3, 2014. After a storm blew through the Washington region overnight, roads are being cleared and many schools systems are closed. The federal government and the District of Columbia government will be open Friday, but workers have the option to take leave or telework. (AP Photo/J. David Ake)

  • Snowmen sit in front of the Capitol in Washington, Friday, Jan. 3, 2014, after a winter snow storm in the nation's capital. After a storm blew through the Washington region overnight, roads are being cleared and many schools systems are closed. The federal government and the District of Columbia government will be open Friday, but workers have the option to take leave or telework. (AP Photo/ Evan Vucci)

  • Bill de Blasio

    New York City Mayor Bill de Blasio talks to reporters while shoveling the sidewalk in front of his house in New York, Friday, Jan. 3, 2014. New York City public schools were closed Friday after up to 7 inches of snow fell by morning in the first snowstorm of the winter - and the first test of new Mayor Bill de Blasio hours after he was sworn in. (AP Photo/Seth Wenig)

  • Men stand in the middle of a snowy street in New York, Friday, Jan. 3, 2014. New York City public schools were closed Friday after up to 7 inches of snow fell by morning in the first snowstorm of the winter - and the first test of new Mayor Bill de Blasio hours after he was sworn in. (AP Photo/Seth Wenig)

  • A man clears snow from a vehicle on Friday, Jan. 3, 2014, in Albany, N.Y. A winter storm slammed into the U.S. Northeast with howling winds and frigid cold, dumping nearly two feet (60 centimeters) of snow in some parts and whipping up blizzard-like conditions Friday. (AP Photo/Mike Groll)

  • Pedestrians brave wind and snow as they cross Fifth Avenue, Friday, Jan. 3, 2014, in New York. New York City public schools were closed Friday after up to 7 inches of snow fell by morning in the first snowstorm of the winter. A winter storm slammed into the U.S. Northeast with howling winds and frigid cold, dumping nearly 2 feet (60 centimeters) of snow in some parts and whipping up blizzard-like conditions Friday. (AP Photo/John Minchillo)

  • Bruce Penland pulls a sled carrying his daughter Jordan on an ice-covered Back Street in Accomac, Va. on Friday, Jan. 3, 2014. The Eastern Shore of Virginia woke to a dusting of snow with icy roads and below freezing temperatures. (AP Photo/Eastern Shore News, Jay Diem) NO SALES

  • A man clears a path in his driveway in Norwell, Mass., Friday, Jan. 3, 2014. A winter storm slammed into the U.S. Northeast with howling winds and frigid cold, dumping nearly 2 feet (60 centimeters) of snow in some parts and whipping up blizzard-like conditions Friday. (AP Photo/Michael Dwyer)

  • Brooke Dolan clears snow on her property in Boxford, Mass. Friday, Jan. 3, 2014, where snow totals of 23 inches were reported. A winter storm that dropped nearly 2 feet of snow just north of Boston, temporarily shut down major highways in New York and Pennsylvania and forced airlines to cancel thousands of flights nationwide menaced the Northeast on Friday with howling winds and dangerously cold temperatures. (AP Photo/Elise Amendola)

  • Danny Kim

    US Postal Service letter carrier Danny Kim clears snow and ice as he climbs on the hood of his mail delivery truck in the parking lot at the U.S. Post Office in Bethesda, Md., Friday, Jan. 3, 2014. Kim said that despite the storm resulting in many closing of local school systems, he and his colleagues were working on an unchanged schedule. A winter storm that swept across the Midwest this week blew through the Northeast and its biggest cities on Friday, producing more than a foot of snow in spots, giving rise to wind gusts that threatened trees and power lines, and leaving bone-chilling cold in its wake. (AP Photo/Charles Dharapak)

  • blizzard

    A man clears a sidewalk in blizzard conditions in Halifax, Nova Scotia, Friday, Jan. 3, 2014. The region is in the grip of unseasonably cold temperatures with heavy snow and high winds. (AP Photo/The Canadian Press,Andrew Vaughan)

  • Wipers, lifted off windshields ahead of the snow storm, protrude from snow covered cars at a car dealership in Bethesda, Md., Friday, Jan. 3, 2014. A winter storm that swept across the Midwest this week blew through the Northeast and its biggest cities on Friday, producing more than a foot of snow in spots, giving rise to wind gusts that threatened trees and power lines, and leaving bone-chilling cold in its wake. (AP Photo/Charles Dharapak)

  • A pedestrians braves the blizzard conditions in Halifax, Nova Scotia, Friday, Jan. 3, 2014. The region is in the grip of unseasonably cold temperatures with heavy snow and high winds. (AP Photo/The Canadian Press, Andrew Vaughan)

  • Cars are covered by snow in rental car parking lot at O'Hare International Airport in Chicago, Thursday, Jan. 2, 2014. Another one to three inches of snow could fall across the Chicago metro area today with even more falling in the southern part of the region, according to the National Weather Service. (AP Photo/Nam Y. Huh)

  • Michelle Kottke

    Michelle Kottke shovels snow with the help of her dog Harlee in Barrington, Ill., Thursday, Jan. 2, 2014. The New Year's Day snow storm stretched into Thursday for parts of Illinois, bringing double-digit snow totals to the suburbs of Chicago. (AP Photo/Daily Herald, Bob Chwedyk)

  • David Paluch

    David Paluch brushes off snow from his truck in front of his home in Barrington, Ill., Thursday, Jan. 2, 2014. The New Year's Day snow storm stretched into Thursday for parts of Illinois, bringing double-digit snow totals to the suburbs of Chicago. (AP Photo/Daily Herald, Bob Chwedyk)

  • Mary Davis

    Mary Davis clears snow from her sidewalk in Arlington Heights, Ill., Thursday, Jan. 2, 2014. The New Year's Day snow storm stretched into Thursday for parts of Illinois, bringing double-digit snow totals to the suburbs of Chicago. (AP Photo/Daily Herald, Bob Chwedyk)

  • A man uses a front end loader to pile up snow at Fullersburg Woods in Oak Brook, Ill., Thursday, Jan. 2, 2014. The New Year's Day snow storm stretched into Thursday for parts of Illinois, bringing double-digit snow totals to the suburbs of Chicago. (AP Photo/Daily Herald, Bob Chwedyk)

  • A man uses a snowblower to clear his driveway in North Andover, Mass. Thursday, Jan. 2, 2014, as snow continues to fall into the evening. Forecasters have predicted 18-24 inches of snow for some areas north of Boston. (AP Photo/Elise Amendola)

  • Sanitation trucks mounted with snow plows are parked on the west side of Manhattan in New York, Thursday, Jan. 2, 2014. The National Weather Service is forecasting 4 to 8 inches of snow overnight in the city. (AP Photo/Peter Morgan)

  • Snow falls in the Cultural District of downtown Pittsburgh during evening rush hour on Thursday, Jan. 2, 2014. A storm expected to bring more than a foot of snow, stiff winds and punishing cold pushed into the Northeast on Thursday, extending Christmas break for some students while posing the first test for New York's new mayor and perhaps the last challenge for Boston's outgoing one. (AP Photo/Gene J. Puskar)

  • Kevin Pokorny

    Kevin Pokorny works on his third house clearing snow for neighbors in Barrington, Ill., Thursday, Jan. 2, 2014. The New Year's Day snow storm stretched into Thursday for parts of Illinois, bringing double-digit snow totals to the suburbs of Chicago. (AP Photo/Daily Herald, Bob Chwedyk)

  • Jessica Tomasiewicz, Kevin Tomasiewicz

    Jessica Tomasiewicz, left, and her husband Kevin jog in the snow in Mount Prospect, Ill., Thursday, Jan. 2, 2014. The New Year's Day snow storm stretched into Thursday for parts of Illinois, bringing double-digit snow totals to the suburbs of Chicago. (AP Photo/Daily Herald, Joe Lewnard)

  • Bill Murray

    Bill Murray shovels snow from the sidewalk in front of his wife's vision care center in Mount Prospect, Ill., Thursday, Jan. 2, 2014. The New Year's Day snow storm stretched into Thursday for parts of Illinois, bringing double-digit snow totals to the suburbs of Chicago. (AP Photo/Daily Herald, Joe Lewnard)

  • Drivers navigate a snow covered roadway in Lisle, Ill., Thursday, Jan. 2, 2014. The New Year's Day snow storm stretched into Thursday for parts of Illinois, bringing double-digit snow totals to the suburbs of Chicago. (AP Photo/Daily Herald, Bev Horne)

  • People walk through a cold and snowy Washington Park on Thursday, Jan. 2, 2014, in Albany, N.Y. Up to 5 inches of snow already had fallen in eastern New York by Thursday morning, but the National Weather Service said some areas from Buffalo to Albany could get a total of up to 14 inches by the time the coastal storm moved out Friday morning. (AP Photo/Mike Groll)

  • A commuter stops his car on the snowy road as he checks his wiper blades in Chicago, Thursday, Jan. 2, 2014. Another one to three inches of snow could fall across the Chicago metro area Thursday with even more falling in the southern part of the region, according to the National Weather Service. (AP Photo/Nam Y. Huh)