Edin Dzeko's opening goal looked to have been cancelled out by Cheikh Tiote's fine effort but the midfielder's strike was controversially ruled out for offside. Alvaro Negredo netted late on to seal three points for Manuel Pellegrini's men.
In Sunday's other Premier League fixture, Liverpool and Stoke played out an eight-goal thriller as Luis Suarez scored twice in a 5-3 win for Brendan Rodgers' side.
Goal brings you the best images from all the action...
Edin Dzeko gives Manchester City an early lead at St James' Park
... and the striker runs over to Aleksandar Kolarov, who provided the assist
Cheikh Tiote celebrates his stunning strike
But referee Mike Jones and assistant Stephen Child spot an offside and rule the goal out
Jones waves away Tiote's protests
While Alan Pardew questions the decision on the touchline
Yoan Gouffran was the player who was accused of deflecting Tiote’s strike
Pardew catches up with the officials at half-time
Joe Hart pulls off a fine save from Loic Remy's effort
Samir Nasri receives treatment after a challenge from Mapou Yanga-Mbiwa
Alvaro Negredo extends Manchester City's lead in injury time
Manuel Pellegrini's side go top with their win at Newcastle
A streaker dressed for the conditions interrupts play at St James' Park
Aly Cissokho celebrates after his deflected strike puts Liverpool ahead
Luis Suarez extends Liverpool's lead
Former Liverpool midfielder Charlie Adam pulls Stoke level before the break
Suarez curls his second of the afternoon neatly past Jack Butland
Daniel Sturridge gets on the scoresheet after returning from injury