In 2008, Bush would have carried TN, AR, LA and GA. Possibly MT, MO ,AZ and NC as well. I dont see how in the world you give WV to Obama.
Bush would have run a better campaign than McCain did.
In 2000, I am not certain that Clinton would have carried FL. Bush in 2000 actually did proportionally worse with Jewish voters than Dole did in 1996 (proportionaly meaning relative to the improvement in the overall popular vote). Leibermann did make a difference in FL for Gore.
Clinton carried AR, LA, and WV twice, and GA once. Obama probably would've beaten Bush in Georgia due to his strength with black and a significant number of white turning against Bush. In 2008, Bush was so unpopular that his job approval was underwater in all but two or three states (all in the Mountain West). And Clinton would've carried FL in 2000, because he was so massively popular that he would've taken almost any state that could conceivably be close.