Specialty trained. A spine surgeon has training in either neurosurgery or orthopedics. A neurosurgeon will have trained in brain and spine for about 7 years (70% spine). An orthopedic spine surgeon generally has had spine fellowship training in addition to training they received in residency. Both specialty backgrounds can be excellent. What really matters is their experience and outcomes.
Specialization. Spine surgeons are specially trained in treating neck and back issues. They are usually either neurosurgeons or orthopedic surgeons. Orthopedic surgeons can specialize in many things including: foot/ankle, knees, hips, shoulders, trauma, tumor, pediatrics, spine, hand, etc.
Both are ok. Both neurosurgeons and fellowship trained orthopaedic surgeons treat spinal disorders. It is worth your time to learn about your surgeon before considering surgery. Hopefully, your primary care doctor can help to point you in the right direction. The most important thing to do is to make sure that the surgeon you choose has expertise in treating your problem. Neuro also does brain surgery.