You may already have more proof documents than you think,  or you may be able to get some proof documents . Here are some suggestions
what are the suggestions
Bank card debit with your name preprinted on it
i can use proof-of-residence documents that are in my spouse s name
you and your spouse have the same last name?
yes
ok so if you can get the document
What can I do if I don't have my original US birth certificate or marriage registration? UU
The New York State Department of Health Vital Records office can help you with obtaining vital records in the state. Alternatively, you can order vital records online from New York and many other states through an independent partner , VitalChek Network Inc. , at vitalchek.com
If i lost the card?