What natives lived in New York?

The two tribes of Indians that lived in New York before anyone landed there were the Algonquins and the Iroquois.