When I moved to Iowa: if I’d been an Iowan, I could have changed my name on the driver’s license using a form. Not being Iowan, I had to show my SS card... and they wanted a driver’s license. I got my marriage certificate to appease the DMV and it worked from there.
We’re home. Whew.