Joelinton put the home side ahead before a Harry Kane double gave Tottenham Hotspur the lead in the North East.
But Joe Willock netted a late equaliser to hand Newcastle a vital point.
The draw against Spurs means the Magpies’ last win came back in February when his side defeated Southampton 3-2 at St James’ Park.
Newcastle United are hovering just one place above the relegation zone but they do have a game in hand on 18th-placed Fulham.
However, the London club play against Aston Villa in the late kick-off this evening.
If Scott Parker’s side manages a win, they will send Newcastle United into the relegation zone for the first time since October 2019.
Here, Shields Gazette Newcastle United writer Liam Kennedy delivers his player ratings after watching the game at St James’ Park:
9. Joelinton - 7
Got one, could have had two. Should have, really. But a more positive show from the Brazilian. Photo: Mike Hewitt
10. Dwight Gayle - 6
Had three opportunities to score early on and was a lively presence in the opening 45 but his light faded badly after the break. Photo: Laurence Griffiths
11. Allan Saint-Maximin - 5
(for Gayle 71) Came on in a central striking role. Little influence. Photo: Stu Forster
12. Joe Willock - 7
(for Krafth 78) Arsenal loan man smashed in a leveler off the underside of the bar against North London rivals Spurs. Photo: Stu Forster