Two men have been arrested on suspicion of a string of cold case homicides in San Francisco, prosecutors announced Friday.