Who First Discovered New York?

New York was first discovered by an Italian navigator named Giovanni da Verrazano. However, the land was occupied by Native American Indians for thousands of years prior to his arrival. So who discover New York first is a debate.