Early voting began Tuesday across Indiana in advance of the May 3 primary election, one in which the state could hold more sway than usual in the presidential races for Democrats and Republicans.