Early voting began Monday at Noel Wien Library in the Fairbanks North Star Borough municipal elections.