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:
1. Martin Dubravka - 7
Didn’t have to make a save until the 55th minute when he denied Kasey McAteer. Played a spectator role on his first Premier League appearance of the season. | Getty Images
2. Tino Livramento - 6
Gave the ball away cheaply in the opening stages. Didn’t have an awful lot to do defensively. | Getty Images
3. Fabian Schar - 7
Much improved from his poor showing at Brentford last weekend. Showed his composure on the ball. | Getty Images
4. Dan Burn - 8
Well positioned and alert to Jamie Vardy’s pace. Aerially strong although might be disappointed not to score after heading over crosses from Anthony Gordon and Jacob Murphy. Brick wall defensively. | Getty Images