Tulsi Gabbard has a different problem: People born in American Samoa do not get birthright citizenship.
There was a court case trying to change that, however, brought by Samoans living in Utah.
That case went against them, and the Supreme Court denied a petition to hear it.
en.wikipedia.org