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.