A useful work for New York research (and Long Island in particular) is Herbert Furman Seversmith, Colonial Families of Long Island, New York and Connecticut (5 vols., 1939-58, Washington, D.C., privately printed) and two
Religious Records of Queens and Nassau Counties
Queens County was created in 1683 as one of the original counties of the colony or province of New York. It included what are today the counties of Queens and Nassau (and Lloyd's Neck, ceded to Suffolk County in 1886).
Little Publicized New York City Sources: Vital Records from the Long Island-Star and Brooklyn Evening Star, 1809-1846
Josephine C. Frost's Vital Records from the Long-Island Star and Brooklyn Evening Star, 1809-1846, is in the manuscript collection of The Brooklyn Historical Society.