The Magpies kept up their fine form under Eddie Howe with another three points on their travels, but had to secure the result without star man Allan Saint-Maximin in their side.
Speaking after the game, the Toon boss provided an update on his fitness.
“We hoped Allan would make it, but he was some way short in the end,” said Howe, who will be without Callum Wilson and Kieran Trippier until late in the season.
“We’re now keeping our fingers crossed, and hoping we can get him ready for next week. I think he’ll be a lot closer for that game.
“He’s a massive player for us, and we’re very aware that we need him back, but it’s very good to see the team able to cope. If you see the players that are missing, there are some really outstanding individuals, but the team’s being strong enough at the moment.”
Newcastle, seven games unbeaten, are now four points clear of the Premier League’s relegation zone after taking 13 points from a possible 15 in their last five matches.
Howe said: “We have to remain very focused, and not get carried away. We have to guard against complacency, and do everything we can to improve. There’s no sense that we have achieved our goal yet.”
Check out the latest Premier League transfer speculation below...

5. West Ham and Brighton in striker tussle
West Ham and Brighton are part of a three-club race alongside Atalanta to sign Flamengo striker Gabriel Barbosa. (Goal) (Photo by Buda Mendes/Getty Images) | Getty Images

6. Marsch on for Elland Road move?
Jesse Marsch will reportedly be in charge for Leeds United when they take on Leicester next week after agreeing terms to be their new manager. (90min) (Photo by Stuart Franklin/Getty Images) | Getty Images

7. Stones in demand
Burnley, Newcastle United, Crystal Palace, Wolves, and Watford are all interested in Guiseley’s teenage striker Josh Stones. (Various) (Photo by Alex Livesey/Getty Images) | Getty Images

8. Kamara on Villa radar
Aston Villa have ‘notably scouted’ reported Newcastle, Leeds United and Manchester United target Boubacar Kamara. (But! Football Club) (Photo by Alex Caparros/Getty Images) | Getty Images