Being born outside the US doesn't have much to do with it. The requirement is to be a "natural born citizen", and anyone born to a US citizen will qualify, regardless of where in the world that was. It's the same reason why Ted Cruz and John McCain were eligible for the office despite not being born in the US.

I have no idea about Thiel's specific case, and it doesn't seem like there's any info about it online.