Georginio Wijnaldum and Aleksandar Mitrovic gave the home side a 2-0 first-half lead before Erik Lamela pulled one back for us just beyond the hour mark.
Mitrovic was then sent off for a challenge on Kyle Walker but it was Newcastle who pushed on and Wijnaldum doubled his tally from the penalty spot before late goals from Rolando Aarons and Daryl Janmaat finished off the scoring.
Newcastle (4-2-3-1): Darlow; Janmaat, Taylor, Mbemba, Dummett; Colback, Tiote (Shelvey 62), Wijnaldum (Aarons 76), Sissoko (c, Sterry 84), Townsend; Mitrovic. Substitutes (not used): Woodman, Cisse, De Jong, Perez.
Spurs (4-2-3-1): Lloris (c); Walker (Chadli 70), Alderweireld, Vertonghen, Davies; Mason (Carroll 46), Dier; Son (Onomah 46), Eriksen, Lamela; Kane. Substitutes (not used): Vorm, Rose, Wimmer, Clinton.
Goals: Newcastle – Wijnaldum 19, 73 (pen), Mitrovic 39, Aarons 85, Janmaat 86. Spurs – Lamela 61.
Yellow cards: Newcastle - Aarons 86. Spurs – Mason 45+2, Lamela 63.
Red card: Newcastle - Mitrovic 69.
Referee: Anthony Taylor.