“He promised we are going to get back our jobs,” said Godfrey Goodman, a laid-off union bricklayer from this bustling township, offering up this reason for his faith: “I’m one of those people who raised him up.”

Mr. Zuma must now manage the..