No. Much of the land in New York City is owned by various government entities such as the Battery Park City Authority or by non-profit organizations like the Catholic Church. In fact, the Catholic Church today remains the largest private landowner in NYC.
As you can imagine, negotiating a land lease with a government agency or a non-profit institution will be much easier than negotiating with a private landlord. In fact, government agencies like the Battery Park City Authority often have a singular mission of utilizing any lease payments solely to improve the neighborhood.