They didn't need NYC's permission. If you listen to Sal and Massino they still answer to them.
The Sixth Family was just to show how powerful they were/are and it's still true. They have more pull (or did when Vito was alive) than most of the Five Families.
