Cold hands and feet is a sign of deficient yang in Chinese medicine. But it can also be due to poor blood circulation. Heat of course helps but needles can also be used to dilate the blood vessels and thus increase circulation.
Acupuncture can also be used to treat frostbite due to the above mentioned effect.