A Perry/Cruz 2016 Team or a Cruz/Perry 2016 Team?
Can't happen. Constitutionally, the President and the VP cannot hale from the same state.
Bush and Cheney could avoid this problem by Cheney changing his place of residence to Wyoming -- which was where he was born, raised and where he served as a Congressman.
Perry and Cruz, however, are both lifetime residents of Texas (save Cruz' birth in Canada, of course).