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:
6. Sean Longstaff - 6
Got around the pitch and competed well, looked the most likely player to play a telling ball, and scored the all-important fifth penalty. 6 Photo: Pool
7. Jonjo Shelvey - 6
Lost the ball for Abrahams’ goal, redeemed himself for that, and a lacklustre performance, with superb late strike 6 Photo: Pool
8. Jacob Murphy - 6
Threatened before the break when he did get into the final third, put a good second-half chance wide. 6 Photo: Alex Pantling