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
Keeper Rob Elliot wants the Magpies to follow the example set by other Premier League relegation candidates and turn their form around.
Frosty again overnight. Cold but dry start. Milder yet cloudier towards midweek
Engineers are continuing work to restore gas supplies to customers in North Yorkshire who have been left without gas for over 36 hours.