He had some pull, atleast with the Dragnas. One time a jewish wiseguy by the name of Russian Louie Strauss tried to shakedown his Vegas casino in the 1950s and he went to Jack Dragna ) to do something about it in exchange for a 25% peice of the casino (as a testiment to how weak the Dragnas were, Binion welched on the deal and Fratianno had to make him pay up years later).

I've heard that story and it sounds implausible. That means Binion paid millions of dollars for a hit because the Horseshoe was so successful. I've never heard of a hit being so expensive.

Plus this was in 1953. That's just two years after Binion won a Dallas gang war which included car bombs and plane bombings and dozens of killings. He was perfectly capable of doing his own killing which is what he told the FBI almost word for word when the Fratianno floated that story to the media.