I'm not an expert - nor do I play one on TV.

I live in Indiana (30 years), born in New Jersey.
Changing Name and Gender marker is done in the state in which you live, EXCEPT birth certificate. I don't know if there is a "you must live there for x months/years" clause. BUT I believe a court order from another state is accepted, with some exceptions. For example, changing the name on my NJ b.c. shouldn't be challenging, but in Indiana to change GM you don't need surgery, NJ requires it. Therefore I would not be able to change GM on NJ birth cert until GCS - if ever. And honestly I don't care what the BC says, I'm 55yo.
My plan is as follows, with the assumption "who the hell ever needs a Birth Cert? (Unless you are jailed in NC for using the correct bathroom"
1) name/gm change through Indiana courts (Public disclosure in news paper - who ever reads the legals?)
2) apply for passport in new name/gender
3) change Social Security information.
4) change drivers license (It's easier with SS changed apparently)
5) Spend the next +5 years changing everything else over.