Banner said it's possible the Browns would hire a player personnel director, not necessarily a GM.
Shurmur, who has two years left on his contract, was emotional when addressing the Browns for the final time.
"It's unfortunate, very unfortunate," Weeden said of the changes. "When you don't win games, it's not on Pat, it's not on Mr. Heckert, it's all on us and we all feel a sense of responsibility."
Following Sunday's game in Pittsburgh, Shurmur said he had not spoken to Haslam or Banner in "quite some time," a clear sign the team was moving on without him.
Shurmur was not available for comment. Not long after leaving the team's facility, he attended a movie at a cinema complex with his family.
He departed the Browns with some satisfaction.
"I am extremely proud of the players on this team, who I felt made tremendous strides and helped to make the Cleveland Browns relevant again," Shurmur said in a release. "This group of players will achieve success soon, and there will be a part of me that will feel very good when that happens."
Shurmur's fate may have been sealed on the first day of training camp when Haslam's intent to buy the Browns was announced. It may not have mattered how Shurmur did this season because Haslam, a former minority owner with the Steelers, was intent on bringing in his own people.
He wants to find his first coach "sooner than later," but he's willing to wait.
"Whatever timetable it takes to get the right person," he said. "We're going to take."
Online: http://pro32.ap.org/poll and http://twitter.com/AP_NFL
Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.