Uh, I guess you are not aware Cruz talked about(it is on tape and in print) a wall back in 2012, which I think at that time Trump was still a democrat.
He talked about a fence, not a wall.