"I would not say no to being vice president of the United States," Cain said. "But it would depend upon who got the nomination. I will support who gets the nomination. I know I have said that there are some people right now who I cannot support, but I wouldn't say no to it. I could say yes. But it has to be someone who I believe I can complement them in their job by being able to bring my skills to the table."

But, Cain told the National Journal, "Quite frankly, based upon Governor Perry's position on some issues, I would not be comfortable being his vice presidential nominee."

Cain said that while he hasn't "totally gone through all of [Perry's] positions, but a lot of positions I have questions with" including "being soft on the border, issues relative to tuition for children of illegal aliens."