Leeds United sit 12th after two matches, having recorded a 1-0 win over Everton and a heavy 0-5 loss to Arsenal.
Newcastle United began the season with a 0-0 draw against 10-man Aston Villa before losing 3-2 to Liverpool in a thrilling match.
In over 100 meetings, Newcastle lead the all-time head-to-head 40-39, with Premier League meetings slightly in their favour (12-7).