The reverse is a possibility, but Newt would never pick Cain.
Newt gains nothing for picking Cain as VP. Cain gains a ton for picking Newt as VP.