While not “extremely” cold, Quebec’s hydroelectric dams are mostly in the central/north of the province. I think Norway is similar to the point where electricity pricing is a lot cheaper in the north because of limited transmission capacity.

Both would be better choices than Virginia.

You could use solar panels for 1/2 the year and wind all year. Some stations are doing that today.

But yes, this is a major concern. A few modern nuclear plants would solve the problem, but you'd have to build them. It wouldn't be cheap.