The Luccheses have always had a friend in high places.
As mentioned, they partner the Genovese in some scams and before that they were practically married (Literally) to the Gambino's.

Lefty Ruggeiro even supposedly once said to Joe Pistone that "Chicago answers to New York"