Reo-Coker is desperate to quit Upton Park and is keen on a move to St James’ Park.
Big Sam tried to sign the England Under-21 skipper for Bolton last season.
His agent Tony Finnegan said: “Sam Allardyce knows how to get in contact with Nigel and we would welcome a call.
“If Sam said he wanted to speak, Nigel would be on the train in a shot. It would be very interesting to see what his plans are for Newcastle.”