Coventry City meraih kemenangan kandang pertama di Liga Primer Inggris dalam 25 tahun setelah melibas Newcastle United 4-1 di Coventry Building Society Arena.