New York is searching for a new head coach, just like it was when Johnson purchased the team in 2000.