Being born in Canada does not necessarily mean you are born outside of the allegiance of the US.
There are exceptions, diplomats and such, but Ted Cruz does not fall into such a category. he was born into allegiance to Canada. he was born under the jurisdiction of Canada. His parents were similarly in allegiance to Canada and under Canadian jurisdiction.