Chief scout Charlie Woods regularly follows the progress of Shakhtar Donetsk striker Julius Aghahowa in the Ukraine, while Leeds' Michael Bridges is again being linked with the Geordies.
Both players are seen as more affordable than Barcelona forward Patrick Kluivert, who has been the reported target of Newcastle in recent weeks.