Virginia is home to America’s original contradiction – the peculiar juxtaposition of slavery and freedom.

The recent “blue-ing” of Virginia has obscured a sobering political reality: Racial progress and racial bigotry can exist at the same time.

Those contradictions were on display when Democratic Virginia Gov. Ralph...