New Brunswick elected an Acadian as premier for the first time, spurring the province to begin bridging the gap between its French and English populations.