New York has made an overhaul in an attempt to turn things around after missing the playoffs for a 15th straight year.