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
Kerrie brings you Sunday night's forecast
Flying Scotsman travelled alongside three modern trains to celebrate the "past, present and future" of Britain's railway this morning.
Rain develops overnight into Monday before colder and stronger air digs in from the north - bringing the risk of snow, frost and ice