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
A look ahead at the forecast for the Tyne Tees region.
A Metro train passenger who hurled shocking abuse at a transgender woman travelling on the same carriage has been put behind bars.
Three of the region's court houses are to close after the government decided they were under-used.