Special and school elections early voting for local counties and cities begins Tuesday, with election day on Tuesday, May 13.