No - they were last in the top division in 1971.
No. The last time they were in the top flight in England was the 1991-2 season. The Premier League was formed the year after; Notts having been relegated.
Probably Wimbledon FC who were founder members of the Premier League.
Newcastle have never won the premier league the highest they have ever finished was second
No, they have never won the Premier League. Their best was third, in the old First Division in 1986, the equivalent of what is now the Premier League.