On Tuesday night, as most of the country turned red, rock-solid-red Orange County, Calif., went blue.

Southern California’s cradle of conservatism voted for Hillary Clinton, the first time the county supported a Democratic presidential candidate since it helped to elect Franklin Delano Roosevelt in 1936.

The historic flip is a powerful signal...