בשנת 1995, נקאמורה זכה במדליית זהב באוניברסיאדה שנערכה בפוקואוקה, עיר הולדתו. באותה השנה הספיק גם לזכות במדליית זהב באליפות אסיה שנערכה בניו דלהי. בשנת 1996 הוא זכה לראשונה באליפות יפן (All Japan Judo Championships) לאחר שניצח בגמר את טקהיסה איווקאווה. עוד באותה השנה זכה בטורניר פריז היוקרתי כאשר ניצח בגמר את כריסטוף גגליאנו הצרפתי.