@SarahFeldstein I also did this and so did most of my friends who changed their names after marriage. I went to SSA first with my marriage license and told them what I wanted my new name to be, no problem. Took SS card to DMV, they gave me a new license. With those documents plus marriage license I changed my name at the bank, work, etc. Never had any problems. And my W-2 and taxes all worked out as easy as they ever were before. I live in Texas so maybe that makes a difference? From what I understand here you only go through the court system if you are changing your name for a reason other than marriage. Also this was definitely post 9/11, I got married in 2010.
@rhinoceranita Green card renewal (every 10 years) is $450 and a citizenship application is only $680 and you only have to do it once. To us it was totally worth the one time extra $230 to never have to deal with USCIS again.