Heather,
In NYC, church records are kept by the parish. There is no central repository. If you can find your family's address, you can write to the closest church (or call) and ask about locating any records. I have had some luck, receiving baptismal and marriage records. But I have also been shut out. It's worth a shot.