Do you have tension in your e-brake line? If not, frozen or snagged line. You can take off the rear wheels and manually disengage the e-brake by pulling the lever the line is connected to towards the rear of the car. Its not easy, but possible. Try defrosting the line with a hair dryer. If that doesn't do it your line may have snagged. If thats the case, just cut the line and have the dealer do a warranty repair.
If you do have tension in your e-brake line when you release the lever you probably have a stuck caliper. In which case you would have to get a caliper removal tool attach it to a good C clamp and compress the caliper back into its housing.
How cold is it in virginia? I don't ever remeber it getting below freezing when I lived there