Felix Nmecha's well-taken winner came in first half stoppage time and the Magpies couldn't find a leveller, despite the best efforts of Callum Wilson and Anthony Gordon, who both hit the crossbar in the closing stages.
Before kick-off on Tyneside there was a magnificent display from Wor Flags, and though the result wasn't what Eddie Howe had been hoping for, United's hopes of progression in the competition are still very much alive.
Serena Taylor, assisted by Harriet Massey and Michelle Mercer, brought nufc.co.uk this gallery from a rainy night at St. James'.