"I think that would be a, not only interesting and fun, but a thoughtful way for us as a country to have a discussion between two of the major states in America, talking about which one of these policies are actually better for our people," Perry said.