I'd wish people would get that, and only complain when a generalization is statistically wrong (e.g. doesn't really hold for the majority of the people it lumps along), instead of everytime they find a counter-example...
Are the people in California traditionalist, religious, backwards, or even racist, etc, as the people in Georgia? They might not be, regardless of who they chose to vote for -- which takes into account many factors and policies.
That said, California is also traditionally regarded as conservative (at least by us in Europe) -- it's places like Massachusetts or Vermont that we'd count as progressive. Especially since California is regarded as hardcore pro-money/big-business, which is large part of being a "conservative" here.
Atlanta is not all that different from LA and Boston politically.