Once you have the marriage license, do the SS card. Then do your Driver's License. Once you have one or the other, you can do credit cards, bank accounts, utility bills, passport, HR paperwork/email, and so forth. Without a new SS card, most places won't allow a change, and some want a photo ID and a SS Card. I live in NYC…