This sounds like the sort of project that would work well in GIS software -- something that's made to take a giant database of data and create maps with different colors based on that data.

I don't know where you'd get the data from, though I assume that someone out there has it. I guess you could base it on voting records...