我国冬季 南北温差大，南暖北寒，越往北气温越低．所以，寒假期间，小明计划外出滑雪和看冰雕．他最应该去的省份应该是位置靠北的地方．四个选项中，黑龙江省位于最北，所以，他最应该去黑龙江省．

故选：C．