Voters in Orleans and St. Bernard parishes elected new state legislators Saturday, filling two seats in the Louisiana Legislature.