New Magpies signing Remy Cabella fluffed his lines in a busy but low-quality stalemate at Villa Park, with the central defender given his marching orders at the death.
Newcastle had failed to muster a shot on target as the club opened its Premier League season in defeat to Manchester City last weekend, and Alan Pardew's men once again struggled to create many clear chances in a first half bereft of incisive play.
Villa had been happy to sit deep and break on its opponent, and Newcastle noticeably pushed on after halftime, although the team's best openings fell to right back Daryl Janmaat, who was unable to open his account for the club.
Pardew's side came into the contest with form against Villa and, though the team extended its unbeaten run against the Birmingham club to seven, a lack of cutting edge will have frustrated the Newcastle manager.MORE: Balotelli in photos | Done deals | Hottest WAGs
Mike Williamson was shown a second yellow card in stoppage time, but it failed to inspire Villa into a late charge and ended the game without a shot on target, with swathes of empty seats for the club's first home fixture of the season hinting at a discontent among supporters.
With home form having been an issue for Villa in 2013-14, the club began with a counterattacking approach often deployed in away games.
While that limited the possession, the pace of Charles N'Zogbia, playing his first game at Villa Park since April 2013, looked a threat on the counter - the Frenchman having the first sight of goal 18 minutes in as he curled a 20-yard free kick wide.
Despite seeing plenty of the ball, Newcastle struggled to penetrate Villa's back line, though Remy Cabella once again looked impressive after an eye-catching debut against City.
First, the France playmaker slipped Emmanuel Riviere into the left channel, but a narrow shot was comfortable for Brad Guzan low to his left. More Cabella creativity opened up space for Vurnon Anita, but the Dutchman's effort lifted high and wide.
Newcastle looked much more dangerous after the interval, with the defenders going closest.
Janmaat twice troubled Guzan in the half's opening 10 minutes, forcing the American to tip a stooping header over before fizzing a left-footed drive just off target.
Williamson completely missed the ball after Cabella's right-wing corner as a Newcastle goal looked to be imminent.
Paul Lambert replaced N'Zogbia with debutant Carlos Sanchez in the search for more control in midfield, while Siem de Jong was introduced as Newcastle looked to bolster its attacking numbers.
Darren Bent was afforded a warm reception as he was reintroduced to the Villa fans after a season away from the club on loan at Fulham, but the England man's presence did little to boost the home side.
De Jong had a gilt-edged chance to snatch the game in the closing stages, but Guzan denied the Dutchman one-on-one and Newcastle had to settle for its first point of the season, despite Williamson's dismissal in stoppage time.