Yup, it's official now. The great state of New York has officially declared me "male" as of today, so I'm walking on air right now. I went down to the Department of Motor Vehicles this morning with a letter from my doctor (as required by the DMV) and asked them to change my license.
That part was actually easy and everyone was very nice about it ("Yes, sir, no problem."). The hard part was getting them to agree to let me use my first initial and middle name, instead of my first name and middle initial (as is currently on my license). They kept telling me that I needed to show a court order proving that I've had a legal name change, and I kept explaining that I haven't had a legal name change (nor do I plan to) - I'm just using a different form of the same name.
Each person I talked to referred me to their supervisor and I had to keep showing proof of my full name (birth certificate, SS card, etc.) until they finally got it - but it took hours! So . . . hallelujah! I'm now legally male in NYS and officially M. Alexis M_______. Now I have to convince the U.S. government so that I can get my passport changed, and that will be lots harder, I'm sure.
Also, according to my employer, it looks like I'm going to have a hard time changing the way I want my name to read on my health insurance too, but one step at a time.