Spurs have been a much better side on the road than at home this season and that continued with a battling performance against Newcastle, who had won their last six matches on home soil.
Romero led by example for the visitors, scoring both goals on his return to the side after suspension, to ensure his side did not fall to a fourth straight defeat.
Bruno Guimaraes put the Magpies in front with 20 minutes remaining but that lead was cancelled out when Romero got in front of his man to bullet a header past Aaron Ramsdale.
The hosts moved ahead for a second time and in controversial circumstances. They were awarded a penalty after a VAR review as it was deemed that Rodrigo Bentancur had wrestled Dan Burn to the ground.
Rio Ferdinand was among those to criticise that call, posting on X: "Disgraceful decision to reward [sic] #NUFC penalty.
"Whoever controlling the VAR should be ashamed + the ref then reviews and should be also. Well done Newcastle."
That was a message Romero agreed with, as he retweeted that post on his X account.
Thomas Frank was left similarly frustrated by the decision, even if Romero's stoppage-time bicycle kick ensured the north Londoners did not go home empty-handed.
"The second one is very disappointing to concede because for me it's never a penalty," Frank said.
"Even speaking to someone from Newcastle, who didn't think it's a penalty. And we need the consistency. Because that penalty, that would be given two times a game.
"I think the referee call on the pitch nailed it. VAR can only be if it's clear and obvious."