Anti-immigrant protesters draped in flags and wielding wooden weapons marched across cities in South Africa on Tuesday to mark a deadline they had set for undocumented migrants to leave, with some marches hit by violence and looting.