Howe’s side enjoyed an encouraging start, with Alexander Isak delivering an inviting cross that Julian Araujo awkwardly headed over his own crossbar.
The Cherries soon grew into the game and, in keeping with the end-to-end nature of the match, Evanilson gave Nick Pope his first test with a powerful strike in the 19th minute moments before another promising Isak pass trickled across the opposite box.
Antoine Semenyo came agonisingly close to an opener for the hosts in the 27th minute, curling a beauty of a strike that eventually cannoned off the crossbar on its way behind.
As the Bournemouth pressure grew, Marcus Tavernier’s free-kick bounced precariously off the Magpies wall before being unconvincingly pushed behind by Pope.
That pressure eventually told in the 37th minute, when Semenyo stole the ball from Joelinton and drove it across the box to set Tavernier up for a simple finish.
There was a real determination to Bournemouth’s play that Newcastle struggled to deal with, and a brilliant Dan Burn block was required to stop Semenyo converting from Justin Kluivert’s low cross shortly after the restart.
Howe took action with a double change before the hour mark but Semenyo initially continued to star, jinking his way into the box before delivering a pass that Evanilson couldn’t quite turn in at the back post.
Harvey Barnes was one of those introduced and couldn’t find the target from a big chance, and Neto impressively denied Joelinton shortly after.
Barnes eventually made his mark with a quarter-hour remaining, getting the better of Araujo and crossing to the back post for Anthony Gordon to convert.
Alex Scott and Semenyo both went agonisingly close, while Burn forced Neto into a brilliant stop as the sides were forced to settle for a share of the spoils.
That keeps both teams unbeaten at the beginning of this PL season, although the Magpies have now failed to win during their first away trip of the last four consecutive campaigns.
Flashscore Man of the Match: Antoine Semenyo (Bournemouth)
