Mail balloting in the presidential election began Friday as North Carolina starts sending out more than 600,000 ballots to voters.