Look at the Supreme Court decision on this issue involving a child of one of the Chinese railroad workers. The Chinese parents were not citizens but the Court ruled the child was a citizen.

Anyhow, it is a moot point because Trump (actually Jeff Sessions) plan won't even be tested as he will not ever have a chance to try and use it.