Demonstrators wrapped in flags and wielding wooden sticks gathered across South Africa on Tuesday for anti-immigrant marches, some of which saw brief outbreaks of violence amid heavy police guard, as shops remained shut and foreign workers stayed at home.