The Magpies won 1-0 on the night thanks to a debut strike from Scotland international Ryan Fraser.
Here’s Miles Starforth’s player ratings from the second round tie at St James’s Park.
9. Sean Longstaff - 7
Started the game as a No.10 and opened the scoring with a right-footed strike, also set up Joelinton’s goal. Photo: Catherine Ivill
10. Miguel Almiron - 6
Full of running and movement, Newcastle missed him when he went off. Photo: Richard Heathcote
11. Joelinton - 6
Set up the first goal then scored with a superb finish, left the field injured before the break. Photo: Catherine Ivill
12. Allan Saint-Maximin - 7
(for Joelinton, 36) Booked Newcastle a place in the fifth round for the first time in 14 years with an emphatic finish. Photo: Mark Runnacles