Sandro Tonali netted in the third minute to put United ahead on the night and extend their overall advantage in the tie.
Then Joelinton volleyed home seconds later to make the lead even bigger for Eddie Howe's men, who now look certain - if they didn't already - to be in Friday's draw for the last 16, with a two-legged tie against either Barcelona or Chelsea in store.
Alex Murphy came from the start at St. James' Park for his full debut and his first outing in the Champions League as Howe made six changes to the side narrowly beaten at Manchester City at the weekend.
Anthony Gordon - who scored four goals in last week's first leg in Azerbaijan and celebrated his 25th birthday - was on the bench while Malick Thiaw, who also netted in Baku, is suspended.
But Alex Murphy's namesake, Jacob, makes his 251st appearance for Newcastle after scoring the final goal in last week's tie. He is 31 today. Kieran Trippier captains the side, with Aaron Ramsdale in goal.
The goalkeeper comes in for Nick Pope, with the two Murphys, Sven Botman, Joelinton and Harvey Barnes replacing Gordon, Thiaw, Lewis Hall, Joe Willock and Anthony Elanga in the first XI.
**Newcastle United:** Aaron Ramsdale, Kieran Trippier (c), Sven Botman, Joelinton, Sandro Tonali, Harvey Barnes, William Osula, Jacob Murphy, Nick Woltemade, Dan Burn, Alex Murphy
**Subs not used:** Nick Pope, John Ruddy, Aidan Harris, Lewis Hall, Yoane Wissa, Anthony Gordon, Anthony Elanga, Joe Willock, Leo Shahar, Sean Neave