Kenyan Vice President William Ruto pleaded not guilty Tuesday to charges of fomenting deadly post-election violence in Kenya five years ago, at the opening of his high-stakes trial at the International Criminal Court.