Agreed, changing you driver's license and gender marker in Washington has been very easy for years. Once you get that done, you can apply for an updated passport. I cannot remember if I got the password changed before or after SRS, but I didn't update my birth certificate until last year. Mainly because I have never needed my bc for anything (passport serves as valid ID for work). But with these new bathroom bills being introduced, I just did it. Now I was fortunate to be born in Colorado, so it was relatively painless to update although they required a court order stating I had SRS. That part was another hoop I had to jump through.
I have friends who have been working tirelessly in NC to get HB2 overturned, and it looks like they are making headway. I am not saying that it will be possible to get your NC bc updated, but I believe in time you will.