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
Can the Pacific Island nation defy the odds at England 2015?
MPs claim 240 people, who thought they were being kept on at a former steel works, were sent home in the middle of their shifts.
Ellis Short hopes to hold formal discussions with over the next 48 hours as he attempts to identify Dick Advocaat's replacement.