Newly-promoted Hull and Brighton are also keen on the 30-year-old who is available on a free transfer.

Taylor's career has been plagued by injuries and after making his Toon debut under Sir Bobby Robson in 2004, he went on to make 278 appearances but just seven this season.

The experienced defender is not short of offers having turned down a 12-month deal to stay at St James' Park.