(Sacramento, CA) -- The Sacramento Kings are going to begin searching for a new head coach to lead the team next season. Reports say the Kings have said goodbye to interim coach Alvin Gentry, who finished the season after Luke Walton was fired last November. ESPN says Gentry may stay with the team in a front office role. Sacramento was 30-and-52 this season and missed the playoffs for a 16th straight year.