Wow you are really in a huge city! Are you allowed to camp in Central Park? I'd pitch a little dome tent on the soft grass near the lake. I guess that would be frowned on.
New york is a beautiful state with lots of really nice wilderness for camping and such I have visited some great camp grounds up state and by the great lakes, finger lakes etc