Hull are ready to step up their pursuit of of the midfielder by offering £2.5million, according to reports.
The 26-year-old has been told he can quit St James' Park as the club prepares to slash its multi-million pound wage bill by selling top earners as it gets ready for life outside football's elite, reports The Sun.
Nolan Wants Hull Move!
Nolan joined Newcastle from Bolton for £4million in January and Tigers boss Phil Brown is a huge admirer of the midfielder having worked with the player during their time together at BoltonWanderers.