However, the answer to their problem does not lie with any of these current targets but a former one, Chelsea centre-back Kurt Zouma.
As reported by the Daily Mail, the defensive colossus has had his Blues future thrown into doubt after losing his squad number to new signing Jorginho.
The 23-year-old centre-back has therefore been left without a number ahead of the new season after returning to Stamford Bridge from a year-long loan at Stoke.
The Mail claim that Zouma is keen to secure regular first-team football next season, and that is far from guaranteed at Chelsea under new boss Maurizio Sarri.
Newcastle must now take advantage of this snub and swoop for Zouma in the coming days, with the France international offering the perfect solution to Newcastle’s predicament.
This will allow Zouma to bed in immediately and hit the ground running for Benitez, something which is much needed with season now fast approaching.
Zouma is a commanding presence at the back, with his height and strength helping him to bully attackers and impose himself on the game instantly.
He is also however comfortable on the ball, and has the potential to turn into a world-class centre-back given the right environment to develop.
Zouma is the perfect solution to their problems, and a swoop for him in the coming days would be a good way to round off what has been a poor window for the club.