Coach Nick Cushing was fired by New York City FC on Tuesday, three days after a 2-0 playoff loss to the rival New York Red Bulls.