Veteran 60 Minutes correspondent Scott Pelley was fired by CBS News on Tuesday, culminating a dramatic public clash with new network leadership and exposing deep turmoil within the storied newsmagazine.