Oh, and Kerry lost every single state you just mentioned and I'm pretty sure Gore did too.

Add in Virginia to their totals and either one would have been President.

Those states you mentioned are not magic states.  And hell, I live in one of them.