Jack Grealish missed the Championship clash after being suspended for one game for a breach of club discipline.
The 21-year-old midfielder was also fined two weeks' wages after police were called to a rowdy all-night party at a Birmingham hotel on Sunday morning.
And the problems mount for Villa boss Roberto Di Matteo following the home defeat.
Newcastle went ahead in the 28th minute when DeAndre Yedlin's low cross was steered into his own net by Tommy Elphick.
Aaron Tshibola scored an 89th minute equaliser.
More to follow