Newcastle United took a shock two-goal lead at the Emirates Stadium during the first-leg of their Carabao Cup semi-final.