Norfolk Southern CEO Alan Shaw was fired for cause by the railroad’s board for “engaging in a consensual relationship with the company’s chief legal officer,” who was also terminated, the railroad announced Wednesday evening.