Nerve pain in the legs can be alleviated through various methods including regular exercise, maintaining a healthy weight, using over-the-counter pain relievers, applying topical treatments like creams or patches, and in some cases, prescription medications or nerve blocks.