Police clashed with rioting tribesmen today in the coastal city of Port Sudan, leaving at least 14 people dead and 16 injured, a government official said.