The Mail on Sunday says Arsenal will face a battle with City for the services of Tiote.
Tiote is the sort of tough midfielder City boss Manuel Pellegrini wants to underpin his team's attacking strengths.
And Tiote has indicated he wants to leave Newcastle in January.
He is rated at £15million.
For the big stories and the banter follow us on Twitter: @tribalfootball