Bihar, often seen as a political pulse point for national trends, is set for a two-phase election that will decide the leadership of a state rich in history and political influence.