The Sunday Mirror says Nolan is torn apart by the situation and is now beginning to feel he is being pushed out of the door.
On Monday, Newcastle claimed Nolan had rejected a new contract, yet their latest offer to date would only come into effect at the end of next season and was dependant on the club securing a top-seven finish in the Premier League.
On that basis, Newcastle were prepared to give Nolan a bonus and 12-month extension and a reported rise of around £10,000 a week.
Earlier this season, manager Alan Pardew had assured Nolan that he would be offered a new deal, but it never materialised leaving him in complete limbo.
If Newcastle decide to sell Nolan, it would cause untold unrest in the dressing room.
He is very influential and the players tend to come to him for advice and guidance.
When they were promoted from the Championship, he paid for a celebration party for the players. When Toon had problems with Carroll, Nolan took him into his home to look after him.