The Slovenia Under-19 skipper was making his first reserve-team outing of the season having suffered serious knee and ankle injuries whilst on international duty in September.
But it was the visitors who scored first inside two minutes through Jack Hunt.
Chris Hughton was in the stands at Whitley Park.
Vuckic scored then Paul Dummett made it 2-1.
Vuckic made it three with a tap-in from Wesley Ngo Baheng’s goalbound shot on 52 minutes and Callum Morris hit home a fourth.
Academy striker Phil Airey completed the rout.
NEWCASTLE: Jak Alnwick, Darren Lough, Callum Morris, Stephen Folan, Paul Dummett, Brad Inman, Patrick McLaughlin, Shane Ferguson, Joan Edmundsson (Conor Newton 56), Haris Vuckic (Phil Airey 60), Wesley Ngo Baheng (Jonny Godsmark 67).