Oh, you’re totally fine! AFAIK, your birth certificate stays with the state you were born in, with no way to transfer it elsewhere. I’ve heard of people in a similar boat to me who were further along changing their docs, but their birth state wouldn’t cooperate on the birth certificate
That’s a good question about moving out of the country though, I’m not sure. Since I’d get my citizenship certificate now, as an adult, I would guess that I’d just need to update the gender marker on my Canadian citizenship certificate, and then who cares what the US thinks.
I really don’t know though, I think that’s a bridge I’d cross once I manage to get my citizenship in Canada