Typically HR is more difficult to keep low in warm/humid environments. Feel free to explore the following possibilities:
-HR will be higher if you are dehydrated, people are less likely to focus on hydration in colder months. Make sure you are hydrating.
-Are you changing the timing of your run due to darkness, or having more caffeine? Running later in the day or increasing caffeine intake can raise HR.
-Realize it is normal for resting HR to fluctuate throughout the year.
-Are you entering a state of overtraining?
-Use a chest based HR monitor. If you haven't been you'll have to set a new baseline of HR:effort ratio. Wrist based HR monitors are pretty inaccurate while running and cold will further skew those results.
-If you remain convinced it is your body's reaction to cold (high HR to move blood back to extremities does make sense, as does high HR from pain of "screaming barfies") you can warm up inside for ten minutes on a treadmill or even a cheap spin bike. Just something to get the blood moving before heading outside. Your muscles, fingers, and toes will thank you!
You live in a state with a plethora of cross-country skiers, and in my experience every third cross-country skier has an exercise physiology degree. A great knowledge base to tap into regarding training in cold weather.