What north American colony was originally settled by the dutch?

New Amsterdam (nowadays called New York).

Some parts of New York, IE area and streetnames, still remind of that history. Harlem for example was formerly a settlement called "Nieuw Haarlem" (New Haarlem) after the name of the original dutch city of Haarlem or today's Brooklyn named originally "Breuckelen".