Newcastle United and Norwich City were relegated from the Premier League as Sunderland secured their survival with a 3-0 victory over Everton.