The Wall Street Journal reports that the university now will acquire four strips of city land instead of seven.
The school plans to construct four high-rise buildings on two blocks and develop three acres of green space on the site.
In November, the school scrapped a controversial plan to add a 38-story tower to an I.M. Pei-designed three-building complex after residents and the architect objected. It now plans to build a shorter building on a nearby Greenwich Village site.
The mayor's office told the Journal that the city is discussing selling some land to NYU to provide access to open spaces. But it says it's still early in the process.