Can a Muslim vote for non-Muslim governors or presidents?

Many Muslim clerics wants to get rid Ahok, a christian governor of Jakarta. They quoted Al Maidah 51. They said that Muslims must pick non Muslim leaders. That means, they said, Muslims in Jakarta should not vote Ahok. However, Ahok is a fine governor. Most of our governor were corrupt. Things went better since he became governor. People expect Ahok to win easily on election. However, his anti corruption stance means many officials with links to the clerics lost a lot of money. Is this true? Muslims cannot vote for a non Muslim governor? Thousands were marching when a governor said they are being lied to by some people by using that quranic verse http://www.nytimes.com/2016/11/05/world/asia/jakarta-protest-blasphemy-ahok-indonesia.html?_r=0