Rock Stream, New York  Rock Stream is a hamlet in the town of Starkey, Yates County, New York, United States. The community is located near New York State Route 14 and southeast of Dundee. Rock Stream has a post office with ZIP code 14878, which opened on September 19, 1820.