Newcastle United strengthened their case for European football at the expense of Aston Villa 's continental hopes as the Magpies overcame the 10-man Lions 3-0 at St James' Park in the Premier League.