Shay Given was on top form to his deny former club all three points late on, as Newcastle dominate the game but failed to take the points.
The home side took the lead as Agbonlahor turned Coloccini to score in the opening 10 minutes, but it was pegged back by an away side on good form, with Best scoring at the second attempt as Shay Given was on top form in the Villa goal.
It was the hosts who took the lead against the run of play. Barry Bannan picked up the ball 25 yards out from goal, and after a quick ball into the box, Gabby Agbonlahor took the ball under control and shrugged off the challenge from Fabricio Collocini before slotting the ball home underneath Tim Krul.
Bar a few efforts from long range, the hosts were relying on some solid play from Given and some wastefulness in front of goal from Newcastle's front line to stay level.
Just before the hour Newcastle's efforts were rewarded with an equalizer from Leon Best, the striker's ninth goal in 11 Premier League starts.
The ball was played down the right through Obertan and Danny Simpson, before Cabaye swept a wonderful shot against Given's bar from the edge of the area. Though Villa managed to clear the ball, it couldn't get it to a safe distance, and Tiote pumped the ball back into the box for Leon Best to convert at the second attempt after his initial header was blocked well by Given.
As the full time whistle blew, Newcastle could be fairly proud of its point, though it probably deserved more, while Villa defended well under a constant threat from the visitors.