นากามูระเป็นบุตรชายของผู้ย้ายถิ่นชาวญี่ปุ่นจากจังหวัดอิเสะและบุตรสาวของชนชั้นนำชาวปาเลา เขาศึกษาอยู่ในชั้นปีที่ 2 ของโรงเรียนประถมศึกษาเมื่อสิ้นสุดสงครามโลกครั้งที่สองจากการยอมจำนนของญี่ปุ่น เขาสำเร็จการศึกษาระดับไฮสกูลในช่วงที่ปาเลาอยู่ภายใต้การยึดครองของสหรัฐ และเข้าศึกษาต่อที่มหาวิทยาลัยฮาวาย