My husband is tall, slim and feels the winter cold much more than I do. It takes him a LONG time to warm up when he gets chilled. Of course he's the stubborn type who won't wear a hat. This morning it's in the 30s with high winds, and he walked out with an open-neck shirt and a coat with low-cut lapels (i.e. exposed neck skin). "But I'm taking a pair of gloves!" he says.
I'm moderately tall and not slim, but I have cold hands and feet even in the summer when the rest of me is sweaty. I guess it's poor circulation, but I feel like I get great circulation when I do a workout, and even then my feet stay cool.