The child of a US citizen is a US citizen even if born outside the US. If Tulsi's mother was born in Indiana as is reported, then she was a citizen at birth despite being born in American Samoa.
It's all academic since she will never become President or Vice President.