Striker Shola Ameobi will leave the Magpies before next season.
The 32-year-old came through the ranks on Tyneside before making his debut in September 2000.
He has made 397 appearances for the club over 14 years, scoring 79 goals.
More top news
Paul Brand is joined by four new Parliamentary candidates for a lively debate on the economy and immigration. Watch the programme here:
A look ahead at the forecast for the Border region.
Wednesday unsavoury incident involving Jonny Evans and Papiss Cisse is the latest in a long line of gob-related football controversy