Al Capone got an icy reception when he arrived in Miami Beach in 1928. Whether he was winter-weary like other Northern tourists was immaterial; Miami saw him as a blight on its reputation.

Prohibition had made millionaire celebrities out of gangsters like Al Capone and turned the nation’s justice system into a cesspit of corruption. But people tolerated the situation because they ...