Our Election Guy once compiled an interesting map about the voting behavior of the smallest and biggest county in each state:
Red - Biggest and smallest county voted for Obama
Blue - Biggest and smallest county voted for Romney
Green - biggest county voted for Obama, smallest county voted for Romney
Gold - Biggest county voted for Romney, smallest county voted for Obama
Interesting dynamics in a lot of these states, especially in Colorado, Maine, Wisconsin, Minnesota, and the south.
Also I used 2010 census for the populations.
PS: Technically, D.C. should be red.