Nairobi’s governor pleaded not guilty to corruption and other economic crimes involving millions of dollars in a Kenyan court on Monday.