And just for people who live in GA, the "passport letter", as in your HRT doctor saying you have completed clinical transition, isn't enough. People I know have taken their passport and that letter and got turned down at the DMV. They used to require full documented GRS surgery, but now the language reads "irreversible genital surgery" which it appears, an orchi passes that wording.
Unfortunately, until the same sex marriage thing gets thrown out in GA and then someone sues the state over their backwards TG gender marker change laws, it's not likely to change given the extremely politically conservative climate here. They are going to go kicking and screaming into the courthouse over this, holding their bibles. 🙁