I'm going to take a crack at this map and say no.
If Al Gore was losing traditional blue states, he wouldn't be winning Missouri, Arkansas, West Virginia, and Tennessee. I'd imagine that political analysts and laymen would use Bill Clinton's performance in the 1992 and 1996 presidential elections as reference points.
I think the nader affect could make this possible as Gore was still a southern moderate dem more effectively , and if he ran as that i think this is the map except maybe Kentucky as nader likely does better and so does bush in the north while gore does better in Appalachia