The visitors looked dangerous on the counter-attack in the opening stages, and took a deserved lead in the 22nd minute when Clark headed home a menacing cross from Barry Bannan.
Paul Lambert's side continued to dominate possession into the second half, with Darren Bent a constant threat to the home defence.
Ben Arfa made a nuisance of himself at the other end, shooting narrowly wide from long range and testing Guzan with a goal-bound header shortly before the hour mark.
It was the Frenchman who drew Alan Pardew's side level on the hour mark, producing a spectacular 25-yard drive that Guzan was helpless to stop.
Newcastle appeared content with a point as they took their foot off the gas when they drew level, but Villa had other ideas.
The Villans came agonisingly close to clinching a winner through Stephen Ireland, whose 18-yard half-volley narrowly missed the target on 78 minutes.
Newcastle were relived to hear the full-time whistle, while Villa will feel they deserved more than a point from the game.