Can someone identify this plant I saw in NYC (might not be native idk)
That looks like it is probably a single leaf coming up from a tuber. 

That fact combined with the mottled pattern on the petiole (leaf stalk) and the shape and branching pattern of the leaflets makes me guess it was something in the genus Amorphophallus.

Example image: 

Other images for the "voodoo lily".