Newcastle’s fourth league defeat in a row — and fifth in all competitions after they were knocked out of the FA Cup by Arsenal — left them in 16th place, seven points clear of the relegation zone.
Magpies manager Steve Bruce made four changes to the side beaten by Arsenal, with Javier Manquillo, Fabian Schar, Isaac Hayden and Jeff Hendrick all returning.
Allan Saint-Maximin was back in the squad after an eight-week absence due to the coronavirus and he was joined on the substitutes bench by Ryan Fraser, after serving a one-match ban.
Despite this latest defeat, Bruce said he’d seen enough to be “encouraged”.
“Unfortunately we’ve gifted them a goal and after that it was difficult,” Bruce said.
“There were large parts of it I was pleased about. Certainly the addition of Allan Saint-Maximin and Ryan Fraser. I have seen enough to be encouraged. Yes we have to accept defeat but there was enough there to work on.”
Villa took the lead in the 13th minute when, after Matt Targett’s cross was sliced into the air by Schar, Watkins jumped ahead of Newcastle goalkeeper Karl Darlow to head home.
And they were 2-0 up in the 42nd minute when Traore’s shot went in off the underside of the crossbar following an excellent cut-back from Jack Grealish.
Bruce sent on Fraser and Saint-Maxim in place of Andy Carroll and Manquillo with 19 minutes left.
But they could not turn the tide and Villa almost made it 3-0 instead, only a fine save by Darlow denying Trezeguet.
“We are not alone, there are other teams in difficult runs, it is how we handle it,” said Bruce. “Keep working hard and that is the only way you will change it.”