Newcastle's ground holds 52,000 which it regularly sells out. Since a lot of fans cannot regularly attend matches due to price or living too far away (the latter for myself) you could argure there is...
Newcastle United have never won the Premier League. The closest they got when they were beaten to it by Manchester United on the last day of the 1995-6 season.