People often underestimate how much this primary could have affected state trends moving forward.
I think in this timeline, Al Gore should do a lot better in states like WV, MO, AR & TN without Karl Rove's culture war and W's "compassionate conservatism" rhetoric. However, at the same time McCain should be able to win by doing better in states like MN, MI, PA, NM, OR, VT & WA with his maverick image.
Something like this wouldn't surprise me:
McCain wins 279-259, with MO, MN & AR being the closest states. McCain probably wins the popular vote by around the same that Gore did IRL
Imo McCain would pick a Midwesterner and Gore would pick someone other than Lieberman in this TL