The Magpies fell behind to a 14th-minute opener from Harry Wilson, but DeAndre Yedlin drew them level three minutes before the break after a fine cross into the box by Allan Saint-Maximin.
Ciaran Clark put Newcastle ahead seven minutes after replay started, and the host held on to their lead to pick up their second home league victory.
It was a very impressive display from Steve Bruce’s men, and Toon legend Alan Shearer was definitely pleased with what he saw, reacting thus to the victory on Twitter:
— Alan Shearer (@alanshearer) November 9, 2019
Newcastle have picked up three victories and a draw in their last five league games, and Bruce will hope they can continue their good run of form when they visit Aston Villa after the international break.
The Magpies now have 15 points and have moved up to 11th in the table, a point and four places behind the Cherries.