The midfielder scored both goals in the win - the first a delicately-curled shot into the bottom corner, the second from less than 10 yards out with one minute remaining.
With the Blues now three points clear of United with one home game to play - and a significantly better goal difference than their rivals - Toure hinted the trophy is nearly won.
He told Sky Sports News: “I think so [that we have one hand on the trophy]. But I think it’s not finished, we have one game at home.
“We have to be careful because we are fighting to save the Premier League. I think it’s going to be tough but I think we are one step [closer] to taking the trophy.
“We have to continue to work and hard and believe until the last game.”
The player was taken to one side before the game for a private team talk with manager Roberto Mancini, and the former Barcelona man said his boss was insisting he delivered in Sunday’s match.
Toure added: “He was saying I have to deliver today, because it’s an important game with important players. I always believed I came to this club to make a story.”
Nigel De Jong came on for Samir Nasri just before Toure sent the visitors into the lead, and the Ivory Coast international believes the substitution was helpful as it allowed him to get forward more often.
“Yes, I think it was brilliant,” he said. “[De Jong] is a fantastic player and he passes a lot, but the second half was difficult because Newcastle is a physical team, a strong team, at home.
“But we need to keep improving, but let’s see for the next game next weekend.”
Joleon Lescott had a solid game at the heart of Manchester City’s defence, and the former Everton defender believes not enough coverage was given to how tough his team would make it for Newcastle.
He said: “We knew it was going to be a tough game regardless of what stage of the season we’re in but I don’t think people were aware it was a tough game for them as well.
“Everyone made out what a tough game it would be for Man City not how hard it was going to be for them.
“I feel sorry but I think it was equally hard for them.
The Blues kept in-form Magpies striker Papiss Cisse out of the headlines for a change, and Lescott praised the whole defence for their performance on Tyneside.
He added: “Yeah obviously, all the back four and also Joe [Hart] at the end made a smart save, so we’re confident against any strike force but we never underestimated them.
The match puts added pressure on Manchester United and means City will head into the final game of the season ahead of the Red Devils at the top of the Premier League.
Yeah of course [there is pressure on United],” Lescott admitted.
“But at the same [time] we’re not focused on anyone else but our job. We needed to come here and win and we did so.”