The Magpies are determined to strengthen their squad in the summer transfer window.
Per The Mail, the Magpies are chasing Bournemouth pair Lloyd Kelly and Philip Billing.
Kelly is a free agent in the summer at the age of 25 and is ready to come on from the Cherries.
Billing does have a contract and would be a significant outlay, given he is valued by Bournemouth.
However, he has fallen down the pecking order under coach Andoni Iraola, leading to suggestions of a cut price deal to take him to Newcastle.