Villa’s Connor Taylor scored the goal that proved the difference on the night, and it will be Villa who take on the Blues.
The Magpies ran the show in the first-leg, came away with a 1-1 draw, and all it needed was the killer blow at home.
But it didn't go to script, Villa scored, Newcastle rarely tested goalkeeper Benjamin Siegrist, and we had striker Philip Airey sent off for his second caution 14 minutes from time.
The near 5,000-strong crowd included Mike Ashley and Derek Llambias.
Villa opened the scoring 11 minutes before half-time.
There was more than an element of fortune about it. When Taylor headed goalwards from Samir Carruthers’ centre, goalkeeper Jak Alnwick pushed the ball on to the post and over the line.
Airey was shown a second yellow card, which could have been a straight red for stamping on Carruthers, and we realised the night was over.
Carruthers went close to adding a late second when he hit the post.
NEWCASTLE UNITED: Alnwick 6; Tavernier 7, Henderson 7 (Nzuzi 46, 6), Folan 7 (McGorrigan 90), DUMMETT 8; Ameobi 6, McDermott 6 (Vuckic 46, 7), Inman 6, Newton 6, Adjei 6; Airey 6. Subs (not used): Robinson, Taylor.
ASTON VILLA: Siegrist 7; Berry 7, Williams 7, Devine 7, Deeney 7; Simmonds 6, Blythe 6, CARRUTHERS 8, Roberts 6 (Nelson-Addy 31, 6); Taylor 6, Poyser 6 (Cameron 90). Subs (not used): Barrett, Dyer, Johnson.