65 year old male with cervical spine (neck) pain

65 year old male with cervical spine (neck) pain. The pain is significant at times and will cause his shoulder and his hands tingle. He has also had injuries in the past to his lower back due to a military incident. At this time we are more interested in seeing someone who can help with neck pain. VA has x-rayed it and says there is nothing wrong. We don’t believe that. We might also need assistance with his lower back issues somewhere down the road. Please let me know what type of doctor to see?