There were several states when the margin of victory was SO small it was scary, but they did not have the EC votes to turn the tide like FL does. They did not have the exhaustive efforts to recount, recount again, then recount once more like the Sunshine State did.
NM - 286,417 Bush, 286,783 Gore, marin = 366
IA - 634,373 Bush, 638,517 Gore, margin = 4144
All elections of this magnitude have a margin of error. These states settled on a number and declared their case, but if they had undergone the review that FL did, the margins could have swung one way or the other. Hell, even in a state that had a strong victoty for a candidate, and swing of a few hundred thousand votes across the states to Bush would have erased the situation that the Electoral College allows, a victor without the plurality of votes.
As it stands, and to the level of review that these states took (NO review if a clear winner established) Gore had more votes, by over a half a million out of about 105 million votes, just not the RIGHT votes.