NEW YORK (REUTERS) - A major winter storm will start hitting the US South-east up through New England on Wednesday (Jan 3) with freezing rain, snow and strong winds, adding to record-shattering cold that is keeping its grip on much of the eastern United States.

The winter mix along with low wind chills could cause widespread power outages and ice over roadways, making commuting treacherous for millions of Americans from northern Florida to southern Virginia, the National Weather Service said in a series of warnings.

"Travel will be dangerous and nearly impossible, including during the morning commute on Wednesday," the service said in an advisory for north-eastern Florida.

Eastern Florida, Georgia, South Carolina, North Carolina and Virginia will get as much as 15cm of snow along with an accumulation of ice while parts of New England could see 30 to 38cm of snow and wind gusts of 55kmh by the end of week, the service said.

Late on Tuesday, Georgia Governor Nathan Deal declared a state of emergency for 28 counties after the National Weather Service issued the winter storm warning.

Florida Governor Rick Scott on Tuesday urged residents in the northern part of his Sunshine State to prepare for the cold. His office said cold weather shelters have opened or are planning to open in 22 of the state's 67 counties.

As the storm bears down, an arctic air mass will remain entrenched over the eastern two thirds of the country through the end of the week. The record-low temperatures is to blame for at least eight deaths in Texas, Wisconsin, West Virginia, North Dakota and Michigan over the past several days.

A large swath of the Midwest was under a wind chill warning early on Wednesday as places like Cleveland and Indianapolis had temperatures in the wind of minus 20 to minus 29 deg C while the deep south faced deep freeze temperatures that threatened crops and pipes, the National Weather Service warned.