I tried finding them in Galbadia (the great plains, and the deserst), but couldn't find any before getting fed up. I did manage to find them in the forest that leads through the mountain pass to Galbadia Garden, when you had one of the dream sequences.

Get more than 6 steel pipes, as you'll also need some for ultimate weapons, namely, Irvine's Exeter, I think.