For Republicans, she's a rising star with a solid draw. And for Mitt Romney, Nikki Haley may be one his biggest weapons in the battle for women voters.
"I think the media talks about this perceived war on women but if you go and you see the groups of women we're talking about, they're trying to find it too, it's not there," Haley says. "Women are smarter than that, women don't just suddenly think women hate them because President Obama says it."
But polling is a problem for them, and in Virginia, recent numbers show Obama with a 12 point lead among women.
"I think women voters are fairly savvy, they care about their families they care about access to healthcare and they care about fairness and basically they want to elect somebody who will trust them," says Sen. Barbara Favola.
Meanwhile, both sides, are condemning the slew of unrelenting TV ads they say paint false imagery.
"I'm not going to try to fool people into thinking he believes things he doesn't," Romney says. "He's trying to fool people into thinking that I think things that I don't."
They're on the attack too, though. On Monday, hammering the president for taking time to tape a TV segment on The View while in New York, but not a one-on-one sessions with other world leaders at the U.N. summit.