Here's the problem:
Gore, the incumbent VP, inherits the President from a popular President in 2000 -- NOT!
Dole, Dubya twice -- blue
Clinton and Dubya twice-- green (Florida disputed for a month... thus the light shade)
Clinton, Gore, and Kerry -- red
Clinton, Gore, and Dubya -- tan
Clinton, Dubya, and Kerry -- yellow
No state went from Dole to Gore.Gore lost fully eleven states that Clinton had won four years earlier... and any one of them could have ensured that the Great Disaster would have not been President.
(from "Here We Can Contrast Elections)
... any one of the eleven states that went from Clinton to Dubya would have, had it gone for Gore, won the election for Gore. In 2000 that would have included New Hampshire with its four electoral votes. OK, the states in an arc from Louisiana to West Virginia have since gone increasingly R and have not been in reach for a Democratic nominee for President since then. Texas was fairly close for Clinton twice, but the Favorite Son effect came into play... huge.
If you ask what states were closest to going from Dole to Gore, then they were Virginia (8.04% in favor of Dubya) and Colorado (8.36% in favor of Dubya). Obama would win those two states in 2008... but eight years later.
In any event, Democrats cannot now expect to win Presidential elections when Oregon is extremely close, Minnesota is close, and Washington is within the range of reasonable contest.
Due to a realignment of the electoral vote between 2000 and 2004, Gore '00 + NH would not have been enough for Kerry. Kerry did win New Hampshire, but he also lost two states that Gore won by razor-thin margins in 2000 (Iowa and New Mexico). He might have gotten away with those losses had he instead won Ohio... but he didn't.
Depending upon Florida was a bad idea for Gore. His opponent had his brother as Governor. He picked a Jewish US Senator to try to win the Jewish vote in Florida that he thought would be the margin... he would have been wiser to pick Carl Levin (D-MI), a more ebullient character and more likely to exude confidence to offset Gore's "undertaker" style. Levin would have been a better choice for New Hampshire... but also Missouri, Nevada, and Ohio.