New York fired its coach five games into the season in an attempt to shake things up after a rocky start.