If precedent has any bearing on this issue, then this link shows there were at least 6 presidents who were born in this country but whose parents were immigrants.
That article does not provide precedence because it does not give the parents status at time of the birth. If they were naturalized, which I suspect they were, then those Presidents were Natural Born.