Everton and Stoke City have both been linked with the player but could not strike a deal because of his £60, 000 a week pay demands.
But the newspaper says Allardyce believes he can offer Newcastle some relief with a season-long-loan deal.
Smith rumours resurface