A published report says that years after Gov. David Paterson said he ended an affair with a state employee , he traveled with her to South Carolina while working on Sen. Hillary Rodham Clinton 's presidential campaign .