CNN  — 

Millions in the East are in the path of severe weather on Memorial Day after intense and deadly storms ravaged a large area of the central United States over the weekend.

Destructive thunderstorms and tornadoes were responsible for at least 23 deaths over the long weekend, including four children, in parts of Kentucky, Arkansas, Texas, Oklahoma and Alabama. The storms killed 15 in Arkansas and Texas alone. Another five people died in Kentucky.

LIVE UPDATES: At least 23 killed in tornado-spawning storms sweeping central US

Sunday was the busiest severe weather day of the year so far, with more than 600 reports of storm damage across at least 20 states, including tornadoes, wind gusts in excess of 75 mph and hail the size of softballs. Storms turned buildings into piles of rubble, damaged cars and brought down power lines.

Charlie Kaijo/The Northwest Arkansas Democrat-Gazette/AP
The Home Town Flea Market was severely damaged in Rogers, Arkansas.

More than 450,000 homes and businesses in the central, southern and eastern US still were without power in the wake of weekend storms Monday afternoon, according to PowerOutage.us.

Harsh storms pummeled parts of Kentucky Sunday night and inflicted damage on some communities, prompting Gov. Andy Beshear to issue a state of emergency early Monday. Phone lines in the Bowling Green area were knocked out, leading police to set up alternate emergency numbers for those who needed help.

The National Weather Service office in Paducah, Kentucky, is sending out at least two storm survey teams Monday to assess damage, the office said.

Five storm-related deaths have been reported in the state – one in Hardin County, one in Hopkins County, one in Caldwell County, one in Mercer County and one about 70 miles away in Louisville. Another person is “fighting for their life,” Beshear said in a Monday news conference.

Two people were killed and more than 20 others were injured as a result of storms in Oklahoma over the weekend, officials said.

A tornado of at least EF3 strength – meaning it was capable of gusts between 136 mph and 165 mph – struck Claremore, Oklahoma, on Saturday night, the National Weather Service said. Twenty-three people were injured there, officials said. The twister also tore through Will Rogers Downs, a horse-racing facility outside Claremore, injuring several horses and requiring three to be euthanized, according to Joe Lucas, a spokesperson for the state’s Thoroughbred Racing Association. Two people were killed as a result of storms in the nearby city of Pryor, officials said.

Severe thunderstorm threat shifts to East

More than 70 million people from the South to the Northeast are under a level 2 of 5 risk of severe thunderstorms Monday.

Severe thunderstorms will rumble to life through Monday evening in the Northeast and mid-Atlantic, including a vast section of the I-95 corridor. Storms in the regions could unload damaging wind gusts, hail and tornadoes.

View this interactive content on CNN.com

Tornadoes are possible in any severe storms that develop in the East Monday, but areas from eastern North Carolina to eastern Pennsylvania and western New Jersey are at a slightly increased risk. Richmond, Virginia, DC, Baltimore and Philadelphia are just a few cities that could contend with tornadoes.

Storms will also unload drenching rainfall which could lead to flooding, especially in low-lying or urban areas. A level 2 of 4 risk of excessive rainfall is in place for parts of New York, New Jersey, Pennsylvania, Delaware and Maryland.

Severe thunderstorms in the East will come to an end Monday night after tracking offshore and out into the Atlantic Ocean.

Isolated severe thunderstorms could bubble up later Monday afternoon and evening in parts of the southern Plains.

A level 2 of 5 risk of severe thunderstorms is in place in north-central Texas and includes the Dallas-Fort Worth metro. Large hail and damaging wind gusts are the main threats with any storms in the area, but a tornado is also possible.

High temperatures scorch parts of the South

High temperatures and an early season heat wave are making for a sweltering Memorial Day holiday across parts of southern Texas, the central Gulf Coast and southern Florida.

Excessive heat warnings are in effect through Monday evening for parts of Texas while heat advisories stretch from Texas to Mississippi.

Houston; New Orleans; Miami; Mobile, Alabama; Tampa, Florida; and Charleston, South Carolina, are some areas experiencing extreme warmth Monday.

Air temperatures in some locations were rising to near-record highs mid-afternoon Monday, with heat index readings exceeding 110 degrees from Texas to southern Louisiana. The heat index – a measure of how the body actually feels when it’s hot out – was between 110 and 115 degrees in parts of the Houston metro Monday afternoon. It broke into the low 120s near Texas’ border with Mexico.

The heat index soared to at least 108 degrees in New Orleans and flirted with the triple-digit mark in Mobile, Alabama.

View this interactive content on CNN.com

Nightfall may not bring relief in some areas. Overnight low temperature are expected to be 10 to 15 degrees above normal and could be record-warm in dozens of locations.

Such extreme, prolonged heat raises the risk of heat illness such as heat stroke, particularly for vulnerable groups such as children, adults with underlying health conditions, pregnant women and outdoor workers.

The risks of excessive heat – the most deadly form of extreme weather – are becoming more widespread as human-driven climate change drives warming global temperatures. During the warm season last year, heat-related illnesses accounted for a 20% larger share of emergency department visits than they did in the five previous seasons.

CNN’s Elliana Hebert, Chris Boyette and Joe Sutton contributed to this report.