Special elections will be held in the 1st and 5th State Senate Districts February 15th, but early voting began Tuesday.