Venezuelan President Hugo Chavez’s allies have won a majority in Venezuela’s state elections. But the opposition has made important gains, winning two of the most populous states and the mayor’s post in Caracas.