Marcus Tavernier and a Malick Thiaw own goal had Bournemouth 2-0 up inside the opening exchanges, with Alex Scott dominant in midfield throughout an impressive first-half display from the visitors.
Newcastle United hit back immediately through Harvey Barnes before substitute Jacob Ramsey completed the turnaround with a bottom-corner finish in the 88th minute. Matthias Jaissle's side remain unbeaten in their first three league games in charge, while Bournemouth became the first team in Premier League history to lead their opening three fixtures of a season without winning any of them.
"I have mixed feelings. But after that start, you should be happy. But if we could have performed at the best level over 90 minutes, we could have had all three points," Jaissle told BBC Match of the Day.
"We couldn't match Bournemouth's intensity in the first half and conceded twice. That's something you could avoid. But I'm proud of the team to have shown the reaction."
Marco Rose was left to reflect on his side surrendering a winning position for the third straight match.
"It is what it is. We started really well. We played a top first half. Our pressing was impressive. The opponents had no solutions. We scored two goals and had more chances. Then we conceded in pretty much with the first chance for the opponents," the Bournemouth boss said.
"In the second half, we dropped a bit in everything. Even we didn't get real trouble in our box but we conceded again a late goal. This is disappointing but I'm really happy with the confidence the lads came here today to take the three points. At the end, we have to work on the things we need to improve. And that's what we will do in the coming days."
Jaissle, asked about the reaction inside St James' Park, pointed to the mood among supporters despite the missed opportunity for maximum points.
"Lot of satisfaction after we did our round after the match. They saw that the team was trying and believed in themselves. We made the turnaround almost complete. But at least we got one point. I saw so many happy faces in the crowd."
Rose, meanwhile, acknowledged the pattern needs addressing soon.
"I try my best. Even the lads. It's not with intention to do it. Sometimes you have phases where things like these happen. We should go for our first win the Premier League to calm down this kind of talks.
"Regarding the points, I am not happy. We just have two now. It's about results in this level. But performance wise, I see a lot of good things."