What might also be interesting, is a map each state's fastest growing county and if its become more or less Republican since 2000...that might yield a much different result
Based on Bullmoose's request and the question by Jomy Marquis Shin on top of this thread, I decided to look it up. That was a load of work
In 2000 Bush won 41 of the fastest growing counties in each state and Alaska, Gore won 8 and D.C.
In 2004 Bush won 42 of the fastest growing counties in each state and Alaska, Kerry 7 and D.C.
Flagler County, FL was the only fastest growing county to flip from Gore in 2000 to Bush in 2004.
12 fastest growing counties went more Democratic in their margin from 2000 to 2004 as did Alaska and DC. 37 became more Republican.
Note: population change is from 2000-2006
AL: Shelby County - Population change: +24% - 2000: B+55.5 - 2004: B+61.6
-> More GOPAK: At-large - Population change: +7% - 2000: B+31.0 - 2004: B+25.6
-> More DEMAZ: Pinal County - Population change: +51% - 2000: B+1.1 - 2004: B+15.1
-> More GOPAR: Benton County - Population change: +28% - 2000: B+32.7 - 2004: B+37.9
-> More GOPCA: Placer County - Population change: +31% - 2000: B+23.2 - 2004: B+26.4
-> More GOPCO: Douglas County - Population change: +50% - 2000: B+33.6 - 2004: B+33.8
-> More GOPCT: Tolland County - Population change: +9% - 2000: G+14.1 - 2004: K+11.0
-> More GOPDE: Kent County - Population change: +17% - 2000: B+2.7 - 2004: B+13.8
-> More GOPDC: At-large - Population change: +2% - 2000: G+76.2 - 2004: K+79.8
-> More DEMFL: Flagler County - Population change: +67% - 2000: G+4.7 - 2004: B+2.7
-> More GOPGA: Forsyth County - Population change: +53% - 2000: B+58.9 - 2004: B+66.9
-> More GOPHI: Hawaii County - Population change: +15% - 2000: G+22.9 - 2004: K+22.7
-> More GOPID: Canyon County - Population change: +32% - 2000: B+46.5 - 2004: B+50.6
-> More GOPIL: Kendall County - Population change: +62% - 2000: B+23.0 - 2004: B+22.4
-> More DEMIN: Hamilton County - Population change: +37% - 2000: B+50.5 - 2004: B+49.1
-> More DEMIA: Dallas County - Population change: +34% - 2000: B+9.0 - 2004: B+16.2
-> More GOPKY: Spencer County - Population change: +40% - 2000: B+33.5 - 2004: B+41.7
-> More GOPLA: Ascension Parish - Population change: +27% - 2000: B+11.1 - 2004: B+27.4
-> More GOPME: York County - Population change: +8% - 2000: G+4.6 - 2004: K+8.3
-> More DEMMD: Calvert County - Population change: +19% - 2000: B+10.1 - 2004: B+17.9
-> More GOPMA: Nantucket County - Population change: +8% - 2000: G+25.4 - 2004: K+27.4
-> More DEMMI: Livingston County - Population change: +18% - 2000: B+21.0 - 2004: B+26.5
-> More GOPMN: Scott County - Population change: +39% - 2000: B+14.7 - 2004: B+20.0
-> More GOPMS: DeSoto County - Population change: +35% - 2000: B+43.8 - 2004: B+45.3
-> More GOPMO: Christian County - Population change: +30% - 2000: B+29.8 - 2004: B+41.6
-> More GOPMT: Gallatin County - Population change: +19% - 2000: B+27.5 - 2004: B+15.0
-> More DEMNE: Sarpy County - Population change: +16% - 2000: B+31.7 - 2004: B+38.9
-> More GOPNV: Lyon County - Population change: +49% - 2000: B+27.6 - 2004: B+32.1
-> More GOPNH: Belknap County - Population change: +9% - 2000: B+15.2 - 2004: B+11.9
-> More DEMNJ: Gloucester County - Population change: +10% - 2000: G+17.5 - 2004: K+5.3
-> More GOPNM: Sandoval County - Population change: +26% - 2000: B+1.7 - 2004: B+2.7
-> More GOPNY: Orange County - Population change: +10% - 2000: B+3.7 - 2004: B+10.9
-> More GOPNC: Union County - Population change: +42% - 2000: B+36.0 - 2004: B+40.7
-> More GOPND: Burleigh County - Population change: +9% - 2000: B+36.6 - 2004: B+38.5
-> More GOPOH: Delaware County - Population change: +43% - 2000: B+35.2 - 2004: B+32.4
-> More DEMOK: Rogers County - Population change: +17% - 2000: B+23.8 - 2004: B+35.4
-> More GOPOR: Deschutes County - Population change: +29% - 2000: B+17.4 - 2004: B+14.3
-> More DEMPA: Forest County - Population change: +32% - 2000: B+23.1 - 2004: B+22.6
-> More DEMRI: Washington County - Population change: +3% - 2000: G+14.8 - 2004: K+13.0
-> More GOPSC: Dorchester County - Population change: +24% - 2000: B+25.5 - 2004: B+27.3
-> More GOPSD: Lincoln County - Population change: +46% - 2000: B+25.6 - 2004: B+32.0
-> More GOPTN: Williamson County - Population change: +27% - 2000: B+34.5 - 2004: B+44.9
-> More GOPTX: Rockwall County - Population change: +61% - 2000: B+56.8 - 2004: B+57.9
-> More GOPUT: Washington County - Population change: +40% - 2000: B+61.7 - 2004: B+63.9
-> More GOPVT: Grand Isle County - Population change: +12% - 2000: G+7.8 - 2004: K+12.1
-> More DEMVA: Loudoun County - Population change: +59% - 2000: B+15.2 - 2004: B+12.1
-> More DEMWA: Franklin County - Population change: +35% - 2000: B+29.0 - 2004: B+34.5
-> More GOPWV: Berkeley County - Population change: +29% - 2000: B+21.0 - 2004: B+26.8
-> More GOPWI: St. Croix County - Population change: +27% - 2000: B+7.2 - 2004: B+9.3
-> More GOPWY: Sublette County - Population change: +24% - 2000: B+67.4 - 2004: B+58.0
-> More DEMhttp://www.census.gov/popest/counties/CO-EST2006-02.html