New heat warnings were issued for much of the country Monday after a weekend heat wave spawned violent storms across the East Coast, killing at least 17 people and injuring dozens more.

On Friday night, fierce winds uprooted trees, throwing them onto homes, cars and power lines, knocking out power to millions of homes.

The effects of the violent storms are still being felt along the East Coast, with nearly 3 million still without power.

For some it could be a full week before power is restored, leaving them to suffer through the blistering heat wave with no air conditioning.

"It's aggravating; it's frustrating," one windstorm victim said. "The best thing you try to do is keep everybody cool and we just stick together."

"We have a pool so we're able to go and cool off a little bit, but it's been a struggle," said John Cavolowsky, one of the millions of East Coast residents to lose power to his home.

Virginia Gov. Bob McDonnell called it the worst non-hurricane damage his state has ever seen.

"This is going to be a while to get power restored in Virginia and I can't emphasize that enough," McDonnell said.

A state of emergency has been declared in Virginia, Washington, D.C., and Ohio, but seven states are still struggling to get power restored. Linemen from Texas are driving in to help the power crews.

Following a weekend without power, some employees in the storm-damaged areas have been given the option to stay home. Authorities hope that may help alleviate potential problems on the roads as many traffic signals still aren't working.

Meanwhile, another round of storms is heading toward the already battered mid-Atlantic region.

The National Weather Service said this new line of storms doesn't look as severe as the weekend storms. Nevertheless, a severe thunderstorm watch is posted for much of Virginia, West Virginia, and Kentucky.