SAD may have moved to Washington State before Obama was born. Nobody really knows for sure where she was before or when the baby was born.
Hawaii seems to be the obvious answer. I have always wondered if she married Sr so that little Barry would have a “father” and so Sr could live in the US. Frank Marshall Davis was already married at the time I think.