Republican Elizabeth Dole formally announced her candidacy for the North Carolina Senate seat that will be open when Senator Helms retires.