フランク・コステロ
フランク・コステロとは仲が良く、共同でビジネスをしたりもした。サムはコステロのことを格好も良く、頭もキレると尊敬していた。ニューヨークでアルバート・アナスタシアが暗殺された後、ガンビーノ一家と強いつながりを結び、ヨーロッパにおける麻薬密輸などのパイプを強化した。なおニューヨーク五大ファミリーのボスの一人のジョゼフ・ボナンノとはアリゾナ州の支配権をめぐって対立していたため仲が悪かった。