A dominant afternoon started when Jacob Murphy opened the scoring in the 30th minute. United then ran riot in the opening stages of the second-half with Bruno Guimaraes, Alexander Isak and another from Murphy making 4-0 before the hour-mark.
The victory ended a run of four matches without one as Eddie Howe’s side moved up one place to 11th.
Howe made three changes from the 4-2 defeat at Brentford with Anthony Gordon, Sandro Tonali and Martin Dubravka coming into the side in place of Harvey Barnes, Sean Longstaff and Nick Pope, who has a knee injury.
Murphy put United in front when a short corner routine involving Lewis Hall, Tonali and Gordon set up the winger, who slotted home from the edge of the box.
Bruno Guimaraes doubled the advantage in the 47th minute when another innovative set-piece routine saw Gordon find Hall, whose header across goal was converted by the Brazilian.
Three minutes later, it was 3-0. Hall grabbed his second assist of the afternoon as Isak produced a simple finish. Murphy then added his second after good work from Isak to build-up.
Our writer Jordan Cronin was at St James’ Park - and here are his Newcastle United player ratings:
5. Lewis Hall - 8
Relentlessly bombed forward in the second-half and had two assists to show for. Also Involved in the short corner routine that led to Murphy’s opener. | Getty Images
6. Sandro Tonali - 7
A comfortable display from the Italian. Almost found the net in the second-half in what would have been his first goal since the opening day of last season. | Getty Images
7. Bruno Guimaraes - 7
Got right amongst it in the box with Tonali deployed in the deeper midfield role. Right place, right time to make it 2-0. | Getty Images
8. Joelinton - 7
Showed some moments of quality on the ball. A physical and aggressive presence in the middle, as he always is. | Getty Images