The VP eligibility is the same as the President's due to the 12th Amendment; putting Cruz in either spot weakens the overtly nationalistic NBC requirement to nullity, thus capitulating yet another safeguard to the globalists.
I'm satisfied that his eligibility requirements, from what I've studied, are just fine.