Europe Explores NorthAmerica By skiburis 1621 New York Harbor Verrazzano, sailing for France, discovers New York Harbor. Jan 1, 1655 Henry Hudson exploring for the Netherlands, claims land that will become New Netherland.