방법은 국적을 포기하면 됍니다. 이미 늦었으면 이민자로 한국에 단기간 영리 활동없는 단기간 방문이 가능합니다. 4년전에 왜 그랬는지는 모릅니다. 한국국적으로 입국 하기 때문에 한국 여권이 필요한 겁니다. 미국인이면 비자가 필요하죠, 근데 국적이 있기에 받을 수가 없습니다. 자국민한테 비자 발급하는 나라는 없으니까요.

윗분 말이 맞습니다. 선천적 이중국적자가 성인이 된 후에도 자유롭게 한국 취업 및 출입이 가능하려면 18세 이전에 한국 국적을 포기하셨어야 됩니다. 그러지 않은 이상 지금 국적 포기가 불가능하고, 따라서 병역 의무가 부과됩니다. 다만 영주권자처럼 합법적으로 병역을 계속 연기하는 것은 가능한 것으로 알고 있는데 (연장이 가능한 항목이 여러 개 있으므로 본인이 그중 하나에 해당되는지 등의 구체적인 사항은 영사관에 문의하세요) 그러면 몇 가지 제약조건이 있고 한국에서의 취업이나 영리활동 등은 금지됩니다. 단순히 여행 목적으로 한국을 잠깐 방문하는 것은 그렇게 병역 연장을 하시면 가능할 겁니다.