Haverstraw (village), New York. Haverstraw is a village incorporated in 1854 in the town of Haverstraw in Rockland County, New York, United States. It is located north of Congers, southeast of West Haverstraw, east of Garnerville, northeast of New City, and west of the Hudson River at its widest point.