My family was from the Midwest (Indiana, Illinois and Ohio) and for those who served, even by thier standards, Korea was frigid.
If memory serves, part of that was that winters those first few years in Korea were unusually colder than normal. And mind you, normal for Korea can still get around...