South Koreans are choosing a new president Tuesday to succeed the conservative who was ousted for imposing martial law briefly last year.