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).
What Article, Para, etc. of the Constitution says tha?