Haverstraw Genealogy (in Rockland County, NY) USA (603,054) > New York (41,409) > Rockland County (357) > Haverstraw (21) Note: This page primarily lists records kept at the city level. Additional records are listed on the county and state pages. Haverstraw Cemetery Records.