Spurs took the lead on eight minutes when Vertonghen headed in, with the Goal Decision System showing the ball crossed the line by just nine millimeters.
That advantage was short-lived as the hosts equalized 149 seconds later when Joselu headed in Matt Ritchie’s superb cross after being left unmarked six yards from goal.
However, Tottenham, fielding several of their World Cup stars including England’s Harry Kane and Dele Alli, grew stronger as the game progressed.
Yet Spurs restored their lead on 18 minutes when Serge Aurier picked out Dele Alli, who has just come back to training from 2018 FIFA World Cup duty, to nod in at the back post.
Mohamed Diame and substitute Salomon Rondon struck the woodwork in the second half as Newcastle sought an equalizer in vain.