Pain associated with a cervical hernia can typically radiate to the neck, arms, back, and nape. Additionally, headaches may also accompany it in some cases.