Stone-throwing demonstrators clashed with police in Kenyan cities on Wednesday and two were shot dead, officers on the scene said, in a second round of protests in less than a week against a raft of tax hikes.