Brennan Johnson and Joao Palhinha struck for the Europa League winners just before half-time as Spurs went top of the table, making it a perfect start for Thomas Frank after two league games in charge. City's run of four consecutive titles came to a spectacular end last season as they finished a distant third behind Liverpool and Arsenal.
A 4-0 thrashing of Wolves on the opening weekend of the campaign showed glimpses of a new-look City back to their best. However, a series of defensive issues remain unresolved, while manager Pep Guardiola must decide on who will be his number one goalkeeper after a day to forget for James Trafford.
The England international retained his place in goal despite the return to fitness of Ederson. The Brazilian is reportedly on the verge of joining Galatasaray, which would free up City to make a move for out-of-favour PSG 'keeper Gianluigi Donnarumma.