There might be a naturalization file for Cruz. He was born in Canada to two Canadian citizens (if, in fact, his mother became a Canadian citizen as some sources say).
Only Cruz can make that public:
Details have been emerging which highly suggest that both Ted Cruz’s parents had become Canadian citizens prior to his birth. According to past public statements made by his father, legal opinions and documentation currently available, Rafael (Ted) Cruz was likely born of 2 Canadian citizens in Calgary back in December of 1970.
http://www.examiner.com/article/ted-cruz-must-show-naturalization-papers-to-keep-his-us-senate-seat
See also:
http://www.birtherreport.com/2015/04/revealed-request-for-senator-ted-cruzs.html
https://www.scribd.com/doc/256409078/Cruz-Citizenship-Timeline-documented
How do you think he got a US passport when he was 16?
Cruz’ parents were there only four years when Cruz was born.
They had to be there for five, in order to apply for Canadian citizenship .