Cold and tingly exterminates can indicate poor blood circulation. You doctor measured you oxygen saturation level (finger device) and listened to your heart, and I'm sure checked your blood pressure (likely a nurse did some of that in preparation for the doctor). How is your blood pressure? You heart rate? Either or both being low could also cause more sensitivity to temperatures.
Do you experience any shortness of breath or dizziness?
Wear warm socks comes to mind, don't know where you live but NJ/USA is getting cold now...and being an older person I too am more sensitive to cold air.
When you start to feel tingly,(minus hx of CHF) sometimes we subconsciously begin breathing in a way as to cause hyperventilating.a simple paper bag over the mouth/nose and slowly breathe making a point to recognize you'rer either sporadic breathing or focus on steady even breaths.if you have been hyperventilating you will soon feel better,no more dizziness,tingling and should it become an issue,one of two things,learn to focus your breathing as through your job was to control your body yet also blow the flame from the candle next,if this chronic,you need to seek a counselor for panic attacks.even though is it an aversion to some to seek counsel,what is most important,your pride or health. Be always blessed with God's grace.