Sometime in the last few months I saw a document that listed, state by state, what the requirements are for gender marker change. It was a patchwork at the state level, much like marriage equality was.

DeeAnn