DALLAS — One day after Masai Ujiri made widespread staffing changes throughout the Dallas Mavericks organization, including choosing to move on from coach Jason Kidd, the team’s new president and alternate governor said they needed “a clean slate to go forward.”Ujiri, who was officially hired May 4, said he had multiple conversations with Kidd over the past two weeks. Ultimately, Ujiri felt it was best for the Mavericks to find a new coach and got sign-off from ownership to part ways with Kidd, even though the Hall of Fame point guard had four years and $40 million remaining on his contract in Dallas, according to league sources.“I think a new slate is a good way to look at this,” Ujiri told Dallas-area media Wednesday at American Airlines Center. “I feel in this organization, we need clarity in where we are going.”The Mavericks will conduct a comprehensive search for Kidd’s successor. Ujiri said he will keep an “open mind” as he considers candidates who could already be working in the NBA, coaching internationally or who are part of the college ranks.“We are going to look everywhere,” Ujiri said. “No stone unturned.”Perhaps the most interesting comment he made in the 26-minute question-and-answer session was his acknowledgement that it might take the Mavericks time to build a winning team around Cooper Flagg, the 19-year-old franchise player.“Every decision we make here is going to be future-based,” Ujiri said. “We have a 19-year-old generational player on our roster. We have to think that way. We are not going to make decisions based on winning today. I don’t think that would make sense for the organization.”Kidd was in win-now mode. On April 12, before the Mavericks’ regular-season finale against the Chicago Bulls, Kidd spoke about making it back to the playoffs as soon as next season. The Mavericks made two deep postseason runs in Kidd’s five seasons with the team, the highlight of which was an appearance in the NBA Finals in 2024. Still, only eight months after losing in the finals to the Boston Celtics, the Mavericks traded Luka Dončić for Anthony Davis, a move that was the beginning of the end for former general manager Nico Harrison and Kidd.