Bush won AK with 54.3%; Missouri with 53.3%; Virginia with 53.7%; and Fl with 52.1%.
Which puts them within range for the Democrats. Those margins are not so large that they cannot be reversed, particularly when considering that an imcumbent President was running. For example, Virginia which has had dramatic growth in the D.C. bedroom communities. Northern Virginia has been trending more and more toward the Democrats since the last Presidential election. The national Republican Party is worried about Virginia both in the Senate race and the Presidential race. A higher than normal turnout among those who vote overwhelming Democrat and a lower than normal turnout among the traditional Republican voting blocs could spell doom.
The same troubling trends are also present in the other states listed, perhaps more so with Missouri and Florida, less so with Arkansas. Any state where the winner wins in low 50's is an electoral target for the other side in the next election cycle.