Top of my left foot, the muscle on my back near right shoulder both have numbness, i get random stabbing or stinging pain in my feet and ankles. and i have weakness in my hips. could this be related to herniated disc or nerve damage in spine?

Full evaluation 1st: Let’s not worry about damage quite yet. However, you are correct in that right shoulder issues can be from and irritated nerve in the neck and foot and hip issues can be from irritated nerves in the lower back. There are less common reasons for both to be involved from the same issue in the neck involving the spinal cord. A complete history and physical examination & MRIs are the place To start.