Magnesium
Magnesium oil transdermal and sprayed into warm water for drinking has proven to be a miracle cure. It must be high quality magnesium. I am not sure if we are allowed to mention brand names but use the company that makes the oil and bath flakes. Don't use cheap products. I am not a medical doctor so I will leave it up to you to get follow up advice. Many if not most people suffering chronic itching and tingling, especially full body, for any of the reasons in the title, could get resolution or relief from magnesium. Some people have suffered for years and then returned to a near normal state in a matter of days.
(Austin, Tx)
10/05/2014

You are so right about magnesium for itching! My sister was constantly itching and scratching all over her body for many months. Her doctor told her to try cleaning out her system with a laxative. She took an enema and a pill form laxative but that didn't work. An older relative of our family recommended Epsom Salt. Within hours of cleaning her system with Epsom Salt, her itching stopped. We believe she was very low in magnesium. Now, she sprays her feet once a week with a magnesium spray and the problem has not returned. It was such a relief because she suffered greatly with this affliction.
(Australia)
06/07/2015
Taking a zinc supplement or Vitamin B12. This worked for me.
Water

I don't know about feet but in my case pins and needles in my hands and forearms are a signal of dehydration.
I drink 16 - 32oz. of water and the pins and needles stop in about an hour.