The Sunday Sun report that Best is available after their Carling Cup exit.
He is another attracting plenty of enquiries but the Toon will not be able to send him out until he recovers from an ankle injury.
Leicester City are keeping tabs on him, as are Crystal Palace and Leeds.