It varies by state. From what I understand, Texas is hard even on name changes for married women and people who live out of state (on state IDs/drivers licenses), so I have a feeling it is nearly impossible to get your gender changed on your birth certificate or drivers license in Texas.