I live in the uber conservative/republican/red neck state of GA and of course they make you jump through a bunch of hoops to get your gender marker changed. Also they have this new "secure ID" where they want to see proof you are a citizen etc.
First step was my hormone doc wrote a letter for a passport gender change. After I got my passport, I took my passport and my letter to the social security office, they now allow gender marker change with the same requirements a passport has. I believe you would need the "completed transition" version. About a month later I got an orchi (been wanting to do that for a while) and she wrote a letter that just started I had a bilateral orchiectomy and the date. So I went to the DMV (after I was sure the SS office had updated my gender marker) with my passport and both letters. The lady at the counter went back and got the manager, she carefully read both letters and said "yup, this is what we need". Today I get my permanent new "secure ID" drivers license with a big fat F on it.
I know I shouldn't let the government define who or what I am but being legally female is such a relief. It's just weird to live as a woman but all your ID says otherwise. I really was concerned someone down at the state office who checks all your stuff before they finalize it would say "nope, not gonna let this happen" but I'm sooo happy it's all over

)