First explorer to find new york?

This is like asking the first explorer to find London, or Paris, or any city. The idea of exploration is someone from the so-called civilised world discovering a particular feature. New York without buildings wouldn't be particularly noticeable.