Embattled CBS News co-president Neeraj Khemlani, whose two-year cost-cutting reign was marked by clashes with high-profile anchors and HR complaints, is leaving the network.