Tiote is suspended for two games after reaching 10 bookings for the season, while Best is struggling to shake off the ankle injury which prompted his early return from international duty with the Republic of Ireland last week.
Card happy: Tiote's booking at Stoke was his tenth of the season
Jose Enrique (hamstring) and Stephen Ireland (thigh) remain major doubts, while Ryan Taylor completes his three-match ban.
Joey Barton (thigh) is fit, but Dan Gosling (knee), Alan Smith (ankle) and Hatem Ben Arfa (broken leg) remain on the casualty list.
Provisional squad (from): Harper, Krul, Simpson, Ferguson, Enrique, Coloccini, Williamson, Campbell, S. Taylor, Perch, Barton, Nolan, Gutierrez, Guthrie, Vuckic, Richardson, Lovenkrands, Ameobi, Ranger, Kuqi.
CLICK HERE FOR THE WEEKEND TEAM NEWS IN THE BARCLAYS PREMIER LEAGUE
Explore more:People: Hatem Ben Arfa, Ryan Taylor, Joey Barton, Leon Best, Alan Smith Places: Newcastle, Republic of Ireland