Major storm moves east after tornadoes hit Texas, Oklahoma on Mardi Gras Day

A major cross-country storm is moving east, after bringing severe weather to the South on Mardi Gras Day -- including two tornadoes in Oklahoma and one in Texas.

In the wake of the storms Tuesday evening, two people were reported dead in Mississippi, according to Gov. Tate Reeves. One died as a result of a fallen power line, while the other when a tree fell on their car, reported ABC News affiliate WAPT.

Both deaths occurred in Madison County, and the identities of the victims are being withheld pending notifications to their next of kin, per WAPT.

Additionally, more than 400,000 customers were left in the dark across five states with more than 330,000 of them in Texas, according to PowerOutage.us. The other states affected are Alabama, Louisiana, Mississippi and Oklahoma.

Three tornadoes were also reported: one in Texas and two in Oklahoma.

In Irving, Texas, near Dallas, an EF-1 tornado brought winds of up to 110 mph shortly before 5:30 a.m. Tuesday, according to the National Weather Service. The tornado damaged trees, an apartment complex and other buildings.

The tornado occurred in a larger area of wind damage from powerful thunderstorms. Earlier, the weather service said winds gusted to 62 mph near Abilene, Texas, as the storm blew through in the morning.

In Oklahoma, residents woke up to two tornadoes, as well as wind gusts over 80 mph and flash flooding.

The first tornado hit at about 5:10 a.m. Tuesday in Ada, Oklahoma, about 80 miles southeast of Oklahoma City. The weather service reported it was on the ground for about 5 minutes, damaging mobile homes, utility, trees and an apartment complex, as it traveled nearly 4 miles.

Another tornado hit nearby Union Valley with winds up to 95 mph, snapping numerous trees as it cut a mile-long path.

Now, the storm moves east.

On Tuesday afternoon, the severe thunderstorms were set to reach Jackson, Mississippi, and New Orleans as Mardi Gras celebrations culminate in a final day of festivities on Fat Tuesday. Parades in the area have been canceled or moved earlier due to the weather.

Damaging winds up to 80 mph and large hail were in the forecast. Heavy downpours could also cause flash flooding.

A tornado watch remained in effect in New Orleans and Jackson through Tuesday evening.

As the system marches east, thunderstorms will hit Alabama after 8 p.m. Tuesday and then the Florida Panhandle and Atlanta overnight.

By Wednesday, the severe weather will reach the East Coast.

Charleston, South Carolina, up to Norfolk, Virginia is in the bull's eye for damaging winds and potential tornadoes.

The heavy rain will hit Washington, D.C., by Wednesday afternoon and then New York City and New England on Wednesday evening.

Meanwhile, a blizzard warning is in effect in Kansas, Nebraska, Missouri, Iowa and Minnesota, where a combination of snow and gusty winds could create dangerous whiteout conditions on roads Tuesday night into Wednesday.

A winter storm warning has been issued from Minnesota to Michigan, where some areas could see more than 1 foot of snow from Tuesday through Wednesday evening.