Gov. Nikki Haley (left) and U.S. Sen. Marco Rubio, R-Fla.