Does anyone know the biggest swing from 2000 to 2004. I'm guessing it's somewhere in Tennessee, but I'm not sure.
Depends.
One of the biggest for the Reps was Richmond County home of Staten Island, NY. 2000 (Gore 51.94%, Bush 44.96%, Nader 2.50%) to 2004 (Bush 56.40%, Kerry 42.74%, Nader 0.74%)
There's also some NJ counties for the Reps that moved a lot, as well as some South Texas ones and probably some in Tennessee too.
One of the biggest for the Dems ironically was Travis County, TX, home of Austin, Texas. 2000 (Bush 46.88%, Gore 41.67%, Nader 10.37%) to 2004 (Kerry 56.01%, Bush 42.00%, Nader 0.40%)
Though these are large counties. Some smaller counties probably moved more, my bet is that the biggest ones for the Dems were ski counties in the Mountain West.