A valid U.S. passport. — A military ID card with a military record of service that lists the applicant’s birthplace as in the U.S. — A valid government-issued photo ID that shows the ...