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:
1. Mark Gillespie - 6
Misjudged Abrahams’ shot, which bounced over him, played his part in the penalty shootout with a save 6 Photo: Pool
2. Javi Manquillo - 5
Tried to get forward and support Murphy. 5 Photo: Catherine Ivill
3. Emil Krafth - 5
Should have done better for Abrahams’ goal, never looks entirely comfortable in central defence. 5 Photo: Alex Pantling
4. Federico Fernandez - 6
Handed the captain’s armband, was solid at the back. 6 Photo: Pool