Newport striker Tristan Abrahams opened the scoring after just five minutes but a late Jonjo Shelvey strike forced a spot kicks at Rodney Parade.
Steve Bruce’s side prevailed 5-4 in the shootout after Brandon Cooper blazed his effort over the bar.
Our Newcastle United writer Miles Starforth has dished out his player ratings from Rodney Parade - scroll down and flick through our picture gallery to see them:
13. Fabian Schar - 6
(for Krafth, 71) Made his comeback from injury. 6 Photo: Catherine Ivill
4 / 4