In the dark purple states, objectively yes. These states and territories legally recognize a change from the gender assigned at birth upon request.
Source: Wikipedia
The magenta states and territories only recognize the change if sex reassignment surgery has been performed, so I think that would rule out pregnancy in an FTM.
Idaho is apparently in limbo, while Tennessee and American Samoa do not allow a change for any reason.
Those dark purple states are wrong, and Tennessee is right (assuming Tennessee still leaves room for genuine clerical errors, of course).