The Switzerland international’s time at the Emirates appears to be up, after he was stripped of the captaincy for swearing at fans during a 2-2 home draw with Crystal Palace two weeks ago.
Xhaka hasn’t featured for Arsenal since the incident, and his future at the club is in doubt.
The 27-year-old wants to continue playing regularly, to ensure he doesn’t miss out on a place in the Swiss squad for next summer’s European Championship.
His compatriot Fabian Schar is said to have encouraged him to make the move by saying good things about the club and the city.
But a move overseas has also been touted, with Serie A side AC Milan also showing interest.
Newcastle manager Steve Bruce has prioritised bolstering his central midfield options in the mid-season window.
He believes Xhaka would have a lot to offer his side, but alternative targets are also being looked at in case the competition is too fierce.
Another priority for the Magpies will be to sell Henri Saivet and Jack Colback, who were left out of the club’s Premier League squad at the start of the season.
This could prove tricky, as both players earn around £50,000 per week and neither has featured in a top flight match this season.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.