Aiming to make up ground in the Virginia gubernatorial race, Ken Cuccinelli was joined by South Carolina Gov. Nikki Haley on Tuesday in Ashland, Va.