In Brazil, mayors, governors and president have the right of one consecutive reelection since 1998. (Such right is being reviewed at Congress right now, but it is not relevant to this question). As elections to governors and president happen simultaneously each 4 years, there has been 5 elections since then (1998, 2002, 2006, 2010, 2014).
The Rio Grande do Sul state (with ~11 million people) is the only one that never reelected its governor. As a comparison, similarly to the US, the last 3 presidents were reelected (Fernando Henrique Cardoso in 1998, Lula da Silva in 2006, and Dilma Rousseff in 2014).
So, is there another similiar experience around the world? (i.e. a state or country that, given the right, has refused to reelect its previous governor or president by 5 or more consecutive oportunities?)