New Orleans voters have elected City Councilwoman Latoya Cantrell as the city`s first female black mayor.