The most interesting that about having Wilson instead of Bush is how the Hispanic communities in their respective states reacted to their tenure as Governor. Wilson's hostility towards illegal immigrants energized the Hispanic community in California so strongly that he managed to make the California GOP uncompetitive in the state ever since. Bush, on the other hand, was far more liked by Texas Hispanics and he won 35% of Hispanics nationally in 2000 and 40% in 2004.
But Wilson was also more left wing than Bush on a number of issues. The map would look fairly different. I'd suspect Wilson does better in New England and the PNW while underperforming in the sunbelt and Deep South.
I could see Gore winning some more competitive Southern states, aside of Tennessee (which was already close) due to Republican base not turning out for Wilson. At the same time I can see Wilson winning Maine, which was close as well.