The Magpies are looking for another new striker, and Wells could be the latest target.
The Magpies already have Aleksandar Mitrovic, Ayoze Perez, Adam Armstrong, and summer signing Dwight Gayle as attacking options, a set which looks pretty good at Championship level on paper.
However, whilst Mitrovic continues to serve a four-match ban to start the season, Gayle and Perez have failed to fire, with the Magpies scoring just once in their opening two games of the campaign, both of which were defeats.
That has led to Benitez deciding that he needs to add yet another option in attack, and the Yorkshire Evening Post claim that Huddersfield man Nahki Wells has emerged as a primary target.
Wells scored 14 goals in 37 appearances for Town in 2014-15 and improved that tally to 18 last season as he appears to develop into one of the Championship's most reliable goalscorers.
He began this season in the same manner as he finished the last, scoring the opener at St. James' Park in his first game of the season as the Terriers beat Newcastle 2-1 on Saturday.
The report claims that Wells is now being hunted by Benitez, and that the 26-year-old would be likely to cost the Magpies around £8 million.
However, it goes on to stress that Huddersfield do not want to sell and feel no pressure to part with one of their key men.
Despite that stance, Wells' head could well be turned by any solid Magpies interest, and it would be interesting to see Huddersfield's response if the striker expressed his desire for a move.