My Himalayan trekking friend is from Cleveland.

She takes her trekking clothes when she visits her parents in Cleveland during winter and we hike in this stuff in the mid-Atlantic in winter. Temps in the teens and twenties.

My camping trailer is permanently packed with the following and I keep the same in my car in winter:

long underwear (top and bottom - medium weight)
Smartwool ski socks
boots
Fleece 1/2 zip top
Marmot DriClime Windshirt
Marmot Precip Parka (waterproof)
Fleece pants
Ski gloves, mittens and chemical hand-warmers
Fleece neck gaiter (the "Turtle Fur" fleece neck gaiter is priceless on a cold winter day)
Fleece ear muffs
waterproof fleece-lined hat

Fleece or wool for insulation head-to-toe-to-fingertips, a waterproof parka and you are in pretty good shape.

As has been stated: layers.