The Magpies midfielder looked to have cancelled out Edin Dzeko's opener when he drilled home from distance in the 34th minute, but after speaking to assistant Stephen Child, Jones ruled out the goal, much to the disgust of the Magpies faithful and manager Alan Pardew.
It appeared that Jones and his official ruled that Yoan Gouffran - who was stood in an offside position when Tiote struck the ball - was interfering with an opponent by distracting Manchester City goalkeeper Joe Hart.
"I don't understand why the referee didn't give the goal," Tiote told Sky Sports.
"I think it was Gouffran who was next to the goalie but he didn't touch it. I don't know why the assistant referee decided to give offside.
"That's football, we need to accept it and go forward.
"I'm so disappointed today but I think we played well and that's the most important thing. We can take it on to the next game."