Moussa Sissoko's thunderbolt fired Newcastle into the Barclays Premier League's top five as the Magpies secured a fourth successive victory.
The Frenchman's 57th-minute strike from 25 yards killed off a spirited West Brom fightback after the Baggies had responded to Yoan Gouffran's 36th-minute opener to level within eight minutes of the restart through Chris Brunt's explosive finish.
His effort ensured the Magpies collected a fourth league win on the trot for the first time since the closing stages of the 2011-12 season, when they went on to finish fifth.
However, the Baggies gave as good as they got in an end-to-end encounter which often lacked quality, but not effort and commitment, in front of a crowd of 49,298.
Games between the two sides, who emerged from the Championship together at the end of the 2009-10 season, have been close in recent seasons, and this one proved to be little different as they went toe-to-toe from the off.
However, both lacked the killer instinct in the final third to make their better periods of possession tell for much of the opening 45 minutes, and although the Magpies went in at the break with a lead, it was one which looked far from decisive.
The Baggies started the better and Newcastle keeper Tim Krul had to make a smart save to turn Brunt's curling free-kick around the post.
However, the Dutchman was less than convincing when the resulting corner was delivered and it took a brave block by returning full-back Mathieu Debuchy to prevent Stephane Sessegnon from capitalising from close range.
The home side gradually worked their way into the game, although with Ireland striker Shane Long causing all kinds of problems for Fabricio Coloccini and Mike Williamson as the Baggies launched an aerial assault, there was little to choose between the teams.
Loic Remy, who went into the game with eight goals in as many league appearances, was strangely off colour and failed to make the most of Debuchy's inviting 19th-minute cross, glancing a header tamely towards goal which defender Billy Jones was able to clear.
It was Alan Pardew's men who eventually took the lead nine minutes before the break when they scored from a corner for the second time in a week having gone more than two years previously without having done so.
West Brom keeper Boaz Myhill made a mess of punching Yohan Cabaye's left-wing corner clear, sending the ball straight up into the air and as it dropped, Gouffran got there first despite the best efforts of Youssuf Mulumbu and headed into the empty net.
The setback spurred the visitors on once again, although Sessegnon, who had earlier shot tamely at Krul, sliced an attempt horribly wide from the edge of the penalty area.
Newcastle left the pitch feeling aggrieved after defender Jonas Olsson appeared to drag back Remy when he had been played through by Remy.
The incident took place outside the box, but had he blown, referee Phil Dowd, who opted not to red card Everton's Kevin Mirallas last weekend, might have had little option but to do so this time around.
Remy had another good opportunity within four minutes of the restart after James Morrison had inadvertently helped the ball into Shola Ameobi's path and he played his strike partner in.
However, the Frenchman's first touch took him wide and Myhill was able to intervene.
It was the Baggies who threatened two minutes later when Long was allowed to run from his own half before picking out Morgan Amalfitano in space, although his cross was overhit.
But they were level with 53 minutes gone when Brunt picked up possession beyond the far post and took a touch before smashing the ball left-footed past Krul and in off the underside of the bar.
It might have been even worse for the Magpies three minutes later when Long failed to connect with Olsson's header down from Amalfitano's corner.
The third goal of the game came at the other end within seconds when Remy headed the ball into the path of Sissoko and he blasted an unstoppable shot into Myhill's top left corner.
Newcastle stepped up a gear in a bid to wrap up the win and might have done so had Debuchy not thumped a shot straight into Myhill's midriff after latching on to the keeper's poorly-aimed throw.
But substitute Victor Anichebe headed just wide in the final minute of normal time as the visitors came desperately close to snatching a point in a late flurry which prompted heroics from Williamson and Debuchy in particular.