The Ivory Coast midfielder powered a shot from distance past Joe Hart in the 34th minute at St James' Park but the goal was turned down after referee Mike Jones, upon checking with his linesman, felt Yoan Gouffran had impaired the vision of the City keeper from an offside position.
After the game, Tiote spoke of his discontent with the call but admitted that the Magpies had to cop it on the chin and move on.
"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."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball