There's also and subject to the jurisdiction thereof
, which brings up the question: are illegal immigrants subject to the jurisdiction of the united states? Foreign tourists?
But you bring up something else: even if the 14th unrestrictedly confers NBC status on those born here, Ted Cruz was not.
He was born in Canada, from whence, then, comes his citizenship?
Mr Cruz’s NBC status flows from the enumerated powers of Congress and the first acts of Congress which established the precedent of being naturally born a US citizen if the person is born abroad to US parents. The current will of Congress is expressed in Title 8 section 1401. In subsection G of the same, you will find the specific qualification for Mr Cruz.