Cruz's father was working in the oil industry in Canada. This is not as simple as John McCain being born in the Panama Canal Zone, however it does appear that he is qualified to run for President.

http://www.politifact.com/truth-o-me...sident-update/