Kane’s first goal in seven League appearances this season gave Spurs the lead midway through the first half after Tanguy Ndombele’s superb strike cancelled out Callum Wilson’s second-minute header.
After a lengthy stoppage due to a medical emergency in the crowd, Heung-min Son added a third in first-half stoppage-time before sub Jonjo Shelvey was dismissed for two bookings.
Eric Dier turned a free-kick into his own net to make for a nervy finale but Spurs held out.
Here’s how Nuno Espirito Santo’s side rated at St. James’ Park...
Hugo Lloris 7
Little he could do about Newcastle’s goal and otherwise relatively untroubled, aside from a tame Shelvey effort.
Emerson Royal 7
Started shakily – and didn’t cover himself in glory in the build-up to Newcastle’s goal – but grew into the game. Deserves credit given he played for Brazil on Friday.
Cristian Romero 6
Ultra aggressive and assertive, but not always effective. Caught out of position more than once and beaten by Wilson for the goal but, again, it was understandable given his preparation.
Eric Dier 5
Football aside, a hero of the afternoon for his reaction when a supporter collapsed shortly before half-time. Made a horrible mess of his body to turn a late free-kick into his own net.
Sergio Reguilon 8
Reacted heroically to the supporter in distress by attracting the referee’s attention. Got forward well, forcing Shelvey’s second yellow, and set up Ndombele’s goal with a simple pass.
Oliver Skipp 8
Did a fine job at sweeping up in front of the back four, completing a number of important tackles. Kept it simple with the ball. Increasingly important.
Pierre-Emile Hojbjerg 7
His pass for Kane’s goal was his best piece of attacking play in a long time. With Skipp covering, had license to get forward and appeared to enjoy himself.
Tanguy Ndombele 9
Scored a sumptuous strike to drag Spurs back into the game and looked like a proper No.10. Full of nice touches, flicks and skills, including in the build-up to Son’s goal, and was livelier than usual out of possession.
Lucas Moura 7
Put in a shift and was crucial in the build up to the third goal. His decision making and execution in the final third was occasionally lacking.
Heung-min Son 7
Scored the all-important third goal in a solid display. Not as explosive as against Aston Villa but made the difference after a tough international break.
Harry Kane 9
Much more like his old self and broke his Premier League duck for the season with a super run and deft finish. Resumed his link up with Son with an assist for the third goal. Turning point?
Unused: Gollini, Sanchez, Tanganga, Davies, Winks, Dele, Lo Celso, Bergwijn, Gil