I am also attempting to acquire certified copies of vital records for my great-grandparents in New York State. This website should be helpful:

https://www.health.ny.gov/vital_records/dualcitizenship.htm

I've been corresponding with the town clerks in the village where my great-grandparents lived ...