The 25-year-old World Cup star is available on a free transfer after his contract with Ukrainian champions Shakhtar Donetsk expired and, following a trial last season, Sir Bobby is reported to be keen to add him to the squad.
If Okoronkwo does sign it will give the club another club versus country headache with the player expected to feature in African Nations Cup qualifiers and finals, as well as the next World Cup qualification campaign.
One player definitely not arriving at St James’ Park is Ipswich Town striker Darren Bent, according to his manager Joe Royle.
The Tractor Boys boss told the club’s official website: "There has been no approach from Newcastle for Darren at all. The Newcastle chief scout even rang me and apologised about the stories.
"They don't know where they have come from either."
Meanwhile The Journal claim that long-time transfer target Brett Emerton is interesting Arsenal boss Arsene Wenger.