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.

Al Capone, known to some as Scarface, had a secret and abiding love for a “sweetheart,” a firearm soon to be on display in ...