Cruz hedges on whether he is a natural born citizen in 2013 https://www.youtube.com/watch?v=FrUzQ9NgV7I
Looks like he was saying then the same thing as Trump is now.