They were politely informed that "kill" is Dutch for "river." At that point, they decided that "elsewhere" seemed like an excellent place to be.
Along with Peekskill and Catskill, it was the Dutch (Henry Hudson) who first explored the Hudson River.