Tsu'tey had his knife at his waist, as did Jake with his knife before he becomes Na'vi.

As for him losing it, I assumed Neytiri got it when she took his body off after the link was lost, and put it back then. He lost it when Hometree was destroyed, but I'm sure someone gave him a new one when he arrived as Toruk Makto...

__________________

Things change, but Avatar is always a part of us, our inspiration and our dream. We all follow it differently, but remember how it brought us together.
\m/ \m/

Living isn't easy when you're far away from home...