Most of those large businesses didn't preface the building of their headquarters with a very public dog and pony show of shopping for tax subsidies.

Lots of shady tax related shenanigans happen in NYC, particularly in real estate development. Sometimes they get called out, and sometimes they go unnoticed for years/decades until new information draws the public eye to them.