Early voting has begun for many counties in metro Atlanta to decide who will represent Georgia in the Senate.