Newcastle give Souness winning league start at Saints Newcastle United marked their first Premier League match under Graeme Souness with a 2-1 win at Southampton thanks to 20-metre winner from right back Stephen Carr on Sunday.