Coventry City beat Newcastle United 4-1 at home, securing their first Premier League home victory in 25 years and lifting them out of the relegation zone.