"Tonight is a good lesson for us of the work we still need to do to get to the level City are at," said Leicester manager Brendan Rodgers, who described the match as a "humbling" experience.
The Premier League is nearly half a season old, and Sheffield United and Wolverhampton Wanderers are still managing to keep up their unlikely bids for Champions League qualification.
Sheffield United climbed to fifth place with a 1-0 win at Brighton that preserved their unbeaten away record since returning to the top flight this season.
Oli McBurnie scored the only goal against Brighton after latching on to a long clearance from goalkeeper Dean Henderson.
New coaches Carlo Ancelotti and Mikel Arteta watched their respective Everton and Arsenal sides play out a 0-0 draw at Goodison Park.
Wolves are a point and a place behind after rallying for a 2-1 victory at Norwich while Southampton climbed out of the relegation zone at the expense of Aston Villa by beating their relegation rival 3-1, thanks to two goals by Danny Ings. The teams started the match level on points.
Miguel Almiron finally scored for Newcastle in his 27th game for the club in a 1-0 win over Crystal Palace.
Burnley scored in the 89th minute to beat Bournemouth 1-0.
- AP