The United States warned its citizens on Tuesday of a possible attack by "extremists" against U.S. facilities or interests in South Africa, a rare security alert in a stable democracy seldom associated with Islamist militancy.