John McCain would have won WI
West Virginia was Bush/Rove's idea, so it'd go Democrat. It went for Dukakis, for God's sake. Dukakis.
Gore does better in the south, while McCain does better in the north. Something like this.
Senator John McCain (R-AZ)/Governor John Engler (R-MI) - 324 EV
Vice President Al Gore (D-TN)/Senator Bob Graham (D-FL) - 214 EV
Gore wins New York 48-47. McCain, who was a very moderate Republican in 2000, wins the suburban vote (hence New Jersey goes Republican and Connecticut is close), and actually spends time in California (which was still considered a swing state in 2000 with McCain leading in some polls to boot). Pete Wilson's damage, however, still drives Latinos to vote Democrat there. As McCain is not a strong conservative, southerners vote more in favor of Gore, causing Arkansas, Tennessee, and Missouri to stay Democratic this election.
Pat Buchanan probably gets more votes ITTL from disgruntled evangelicals in the south. This actually may be a timeline in which Buchanan and Nader combined get close to 10% since there'd be more disgruntled progressives willing to risk a McCain presidency then a Bush one OTL.