I like the idea of focusing on Long Island. It's a more natural geography than the way the city is divided politically.

For some inspiration, you might look at the Mannahatta mapping project. They went back in time instead of forward, but it included research on the original ecology of the area. Perhaps some of the ancient species would return?

http://welikia.org/