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:
9. Miguel Almiron - 5
Worked tirelessly behind Carroll, but things just weren’t coming off for him. 5 Photo: Alex Pantling
10. Ryan Fraser - 5
Recalled to starting XI after recovering from a minor injury, was a threat whenever he had the ball. 5 Photo: Alex Pantling
11. Andy Carroll - 5
Not a threat before the break, taken off just past the hour-mark. 5 Photo: Alex Pantling
3 / 4