The 34-year-old Geordie veteran is a free agent at the end of the campaign and is still waiting to hear if he will be afforded a new 12-month extension by Manchester United.
The Red Devils have assured the player that they have not yet made their minds up and are trying to be as up front as possible.
Carrick's camp has numerous notes of interest, believed to include four from Premier League clubs, who are all keen to take advantage of his vast experience and winning mentality.
One of those is understood to be from Carrick's hometown club and, despite their huge fight with relegation, the Magpies believe he can be tempted to lead a new beginning at St James' Park.
The England man is an attractive proposition because of no fee being involved, meaning clubs are seemingly happy to get closer to his £70,000-a-week wage demands.