Isn't much of Manhattan's subfloors already below sea level? I imagine there are already sump pumps in all of them that have subfloors. Cementing off the exterior of the first few floors and/or raising the street level with landfill (as your sibling comment tpurves suggests) seems like it would be sufficient.
