Admittedly this is popular vote, but check out the county-by-county vote in 2000. Population-wise according to this graphic, Bush won counties with 143 million people. Gore won counties with 127 million people
I hate looking at that county map because of my state, CA. All those conservative counties, but winner take all and we lose. :(