Eberechi Eze put champions Arsenal ahead in the 33rd minute at St James' Park and they appeared on course for a 10th win in their opening 11 games but Newcastle hit back after the break with goals by Harvey Barnes and Malick Thiaw.
Noni Madueke equalised for the visitors who could have their lead cut to three points if Brighton & Hove Albion beat Hull City on Sunday.
"Second half, the first 20 minutes was obviously not good by our standard, and then obviously when you give this team and this crowd belief at home, it's difficult," Madueke told Sky Sports after the clash on Saturday (Sunday AEDT).
"I think we showed character to get back into the game, but in the end, I reckon 2-2 is probably a fair result."
City avoided a fourth successive Premier League defeat but dropped more points as they were forced to come from a goal down at home to Fulham.
Elliot Anderson's first league goal since his big-money move from Nottingham Forest spared the side's blushes but could not prevent boos from the home fans as City failed to beat Fulham for the first time in 21 meetings in Saturday's lunchtime clash.
Rodrigo Muniz's clinical finish from former City player Oscar Bobb's pass gave Fulham the lead in the 16th minute but the hosts improved after the break and Anderson sent a sweetly-struck volley into the bottom corner in the 57th minute.
Victory over Fulham has been a given for City fans in a sequence stretching back 14 years.
But the failure to win only added to the gloom that has descended on the Etihad Stadium, with the seven successive victories that City began the season with becoming a fading memory.
The fact they picked up their first league point for more than a month was scant consolation.
"There is something we need to adjust," City manager Enzo Maresca, whose side have gone nine games without a clean sheet, said.
"For sure, we don't like these kinds of moments in terms of four games in a row without a win."
Bournemouth moved up to fourth as forward Evanilson scored in his seventh successive league game, netting his side's first goal in a 2-0 win over Nottingham Forest. Justin Kluivert was also on target for Marco Rose's side.
Boos also rang out at fulltime at Stamford Bridge as Chelsea slumped to a third defeat in four league games.
Xavi Alonso's side dropped to eighth as they were thumped 4-1 at home by Leeds, who jumped above them into sixth after Noah Okafor was twice on target for the visitors.
Eighteen-year-old Luca Williams-Barnett marked his first Premier League start for Tottenham Hotspur with his first senior goal in his side's 2-0 home win against Ipswich Town.
And while Aston Villa were held 0-0 at home to Sunderland, Thomas Frank's first game in charge of bottom club Crystal Palace proved a disappointment as they twice came from a goal down at Coventry City only to still end up losing 3-2.