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
Laura Pidcock was among those to raise the issue at Prime Minister's Questions.
Mark Shaw was bound, beaten, bitten, gagged, attacked with weapons and stabbed to death in Grange Villa, County Durham, last December.
But Theresa May has refused Labour's call to halt the roll-out of Universal Credit, insisting the new benefits system was "working".