No question Cruz is a Citizen of the U.S.
He may have dual citizenship with Canada.
Cruz’s Canadian citizenship, which he is in the process of renouncing, is not a constitutional problem. Anyone who doesn’t want a president or vice-president who was born with another nation’s citizenship through no fault of their own, can vote against that candidate.
Palin/Cruz 2016