The weapon shop was in Lindblum, not Treno.

Though that was my favourite as well. When I first played FFIX I had never played any FF before 7.