South Africans went to the polls Wednesday in local elections expected to challenge the African National Congress, the party that led the country out of white minority rule but has seen its support steadily decline over the past decade.