South Africans queued in the winter cold on Wednesday to vote in local elections seen as a referendum on President Jacob Zuma's scandal-plagued leadership and an economy forecast to stagnate this year.