Answer
His accessory nerve is damaged.
Work Step by Step
The accessory nerve controls two neck muscles: the trapezius and sternocleidomastoid. These muscles are responsible for the shrugging action of the shoulder. Since he is not able to shrug one of his shoulders, this nerve must have been damaged.