I sent my birth certificate and Amy's birth certificate to get apostilled by the NY Department of State.
They were returned today. Even though these are official birth certificates, with signatures and a raised seal, from the City of Buffalo, in order to get apostilled, they need to also be certified by the Erie County Clerk.
Glad we're not under any time constraint.
Update 14 Nov 2011
Found out how to request that our birth certificates be signed and certified by the Erie County Clerk. Cost: $3 a piece. Include a SASE. Mail to:
Erie County Clerk
Attn: Customer Service
92 Franklin Street
Buffalo, NY 14202