As a Cruz fan I’m disappointed to see this.
He seems to have changed his stance now that he has heard te argument. That is a good thing!
Whether birthright citizenship could be overturned by a simple act of Congress is presently best described as a controversial legal position. There are respected legal minds on both sides. Personally I think its possible, but Ted tactically doesn't want pursuit of that to detract from getting the wall done.