Situation: I was born in Texas. Waco, Texas, a tiny dried up husk of civilization in the glorious hickville that is the southwest. I've heard that people have had issues changing gender markers on birth certificates in Texas, depending what city you had the fortune/misfortune of being born in. Currently, though, I live in Michigan...a state that is much more lenient in its gender marker changing legislature. I didn't live in Texas for more than the first 3 weeks of my life, if that makes any difference.

Questions: For out of state marker changing, can you do this over the mail/email, or would I need to actually go to Texas to fight it out with them? In the case I can't get it changed, would this effect my ability to get a passport or marry later in life? For any of you that got your documents changed in places where it is difficult to do so, did you encounter any issues/do you have any tips?

Also...has anyone heard of them issuing new SS numbers and cards for TS people?

texas needs court order iirc to coax vital records to change things 

it shouldn't affect getting a passport, but getting hitched could be a PITA

and the SSA doesn't give new numbers, just changes the record after something from the surgeon saying you are complete

Don't try for a new SS number, it will be seen as trying to escape your debts and cause you trouble, specially if done with a name change. Gender marker changes for ones that allow it,  can usually be done by mail. You can call your county seat in Texas and they will mail you the forms and or information on what you need to do. The marry question depends on where and who you choose to marry, the passport you can still get. Passports can be changed up to 1 year before surgery, that may be only if you are traveling out of the country to have it done. Hope that helps.