Martin Jol's side were torn to shreds by a rampant United and the north Londoners also had central defender Michael Dawson sent off for the second time this season following a yellow card in each half.
Newcastle were a goal up inside 66 seconds through Lee Bowyer and, although Robbie Keane headed an equaliser, further strikes from Shola Ameobi and skipper Alan Shearer from the penalty all but rubber stamped the points in the opening 45 minutes.
The second period never lived up to the electric opening half, although the Spurs cause was not helped by Dawson's departure for two fouls on Shearer.
The opening United goal was of a stunning quality with Charles N'Zogbia heavily involved. The young Frenchman's ball in from the left was cleverly dummied by Shearer to leave Nobby Solano in possession .
Solano's astute 25-yard pass saw N'Zogbia ghost in from the left and cross over the face of the goal for Bowyer to slide in his first league goal of the season.
Newcastle were playing some of their best football of the season and Bowyer got in again and looked to be hauled back by Edgar Davids as he pulled the trigger.
Dawson then threw himself at the ball to keep out a Shearer volley and then the veteran Newcastle striker completely missed a header with the goal at his mercy.
With their first attack after 18 minutes, Spurs drew level. Aaron Lennon skinned Spurs old boy Stephen Carr down the left and crossed for Keane to head in - much to the delight of the large away contingent.
But that joy was curtailed after 26 minutes when Solano was given space 25 yards out and, although Paul Robinson blocked his effort, Ameobi was first to react and force the ball over the line.
Davids may have got away with one foul on Bowyer in the box, but he was not so fortunate second time around as his push was spotted by referee Mike Dean on the half-hour mark.
Captain reliable, Shearer, sent Robinson the wrong way for goal number 203 for the club on his 300th Premiership start in a black and white shirt.
Dawson was booked for the first time just four minutes later and right on the stroke of half-time Keane rattled the bar with his Republic of Ireland team-mate Shay Given nothing more than a watching spectator.
United were caught on the break by Spurs after 53 minutes, and when Robbie Elliott's woeful header left United old boy Jermaine Jenas on a one-to-one with Given there looked only one winner.
Jenas mush then have wished the ground would open up and swallow him after waltzing around Given and lashing the ball into the side-netting before being taunted mercilessly by the home fans.
Robinson pulled off a stunning save to keep out a Peter Ramage effort and deny him a first goal before Dawson saw red for yet another foul on Shearer.
Bowyer sprung the offside trap late in the game on the right but Robinson managed to save at the second attempt.