I agree with Isabell - what this petition is trying to accomplish will likely result in a lawsuit from one or more states claiming that it encroaches on their powers (birth certificates have always been handled at the state/local level for those born in a state). I understand the OP's desire to not have mismatched documents, but you need to remember that the U.S. system of government is set up so that states are their own semi-sovereign entities and not merely political subdivisions (that's why we have the Electoral College and each state gets the same amount of representation in the Senate regardless of its population). In fact, if Republicans were the party in charge at the federal level right now (like they were when Real ID was passed, a law that likewise tries to encroach on state powers but yet the trans* community largely opposes), most of us would be crying that the federal government NOT set up a uniform system on how gender markers are handled (since it probably wouldn't be for the better). If you don't like how the state in question handles gender markers, you should take that up with the government of that state.