Ivorian Yaya Toure scored twice for City in the final 20 minutes of the game, earning three huge points.
The Magpies were strong out of the gate today, penning City up in their own half for much of the early stages, but as the half wore on Manchester looked more and more dangerous.
Toure's first goal came after he exchanged passes with Sergio Aguero 25 yards out before blasting a dipping shot past Tim Krul.
Both Toure and Aguero had chances to put the game beyond reach over the next 20 minutes and both missed their opportunities. But Toure finally buried one when he took a pass from Gael Clichy six yards out and buried it in an open net.
With the win, the Citizens move three points clear of Manchester United for first place in the league. United takes on Swansea later Sunday, but even if they win, City is well ahead on goal differential 63 to 53.
If Manchester City can defeat Queens Park Rangers at City of Manchester Stadium on May 13, they will be crowned champions.
The last time City won the first division was 1968, long before the advent of the Premier League, and getting the title ahead of Manchester United would be incredibly sweet.