Smith was signed for £6m from Manchester United by then manager Sam Allardyce during the summer of 2007, and although he was a key figure as the Magpies fought their way back into the Premier League, his chances last season were severely limited by a nasty ankle injury.
In addition, he is among the biggest earners at St James’ and with owner Mike Ashley seeking to control expenditure on wages, his departure has become almost inevitable.