Two men have been arrested and released for allegedly trying to kill a possible witness in the corruption case involving former Oakland Mayor Sheng Thao, according to a San Francisco Chronicle report.