It sounds like you have a pinched nerve. A Chiropractor is the best bet for fixing your problem. Most pinched nerves are pinched in your spine or in your joints and that's what they specialise in. Be sure to follow their routine all the way out or you will get your problem back a short time latter.
The "pins and needles" feeling can be caused by a lack of sufficient circulation to the area, which may also result in numbness. Also the misfunction of the some of the nerves in that area, causing them to fire when they shouldn't be, or perhaps not firing when they should, can also be responsible.