South Africa's ruling African National Congress could lose major cities at local elections this week, including places it has held virtually unchallenged since the end of white-minority rule 22 years ago.