Agree, DC does get some snow, but not a big issue there. And if you get a set of winter tires, get 4 on rims (Tirerack's a good source).
4wd and awd are now pretty interchangeable. You actually don't want the old-style part-time 4wd, you'd want awd or full-time 4wd.
If you still want that, I'd get a Subaru.