Tumors involving the vagus nerve are often clinically silent. We offer a case series with different clinical presentations and distinctive post-surgical sequelae that highlight some of the challenges associated with managing cervical vagal nerve tumors. Single-institution, retrospective review of patients with tumors involving the vagus nerve. We describe clinical presentations and postoperative sequelae of five patients who underwent surgical management of vagal nerve pathology with atypical presentation or subsequent clinical course. Here, we present five patients treated at our institution for vagal tumors. In four of the five patients, the presenting symptoms resolved after surgery. Two patients presented with intractable neurogenic cough, and another two presented with autonomic symptoms, one with syncope/palpitations and the other with intractable sweating. The final patient presented with a rapidly enlarging vagal paraganglioma and developed intractable cough after resection. We present two patients with novel approach to vagal paragangliomas that underwent ligation of feeding blood supply without removing the tumor, resulting in resolution of an intractable cough in one patient and resolution of severe nighttime sweating in the other. Management of tumors associated with the cervical vagus nerve that present with symptoms or rapid growth poses a clinical dilemma. Consideration of the tumor origin with either enucleation of schwannomas or ligation of feeding vessels may preserve function while addressing the presenting symptoms.