According to my sources the FIOS network is being built in Manhattan in a few locations, with more offices expected to be seeded next year. In fact it is presently available for buildings fed from their E56th St Central office. It is very slow going because, unlike in the suburbs, this has to be done building by building in an urban area like Manhattan, and negotiations to gain the right of entry from building owners can be very tedious. If you live in NYC (especially around E56th St) and want to get FIOS it is absolutely critical that you let your landlord, condo-board, etc. know that you want this technology allowed into your building.
If you have a specific building in mind, send me a PM and I will see what I can learn for you.