I have been playing this game for a while now and for some reason, I am having a hell of a hard time finding most of these. I either have trouble finding the actual location of the treasure or (most commonly) the route to get to the treasure. I looked online for websites to help me, but so far they havnt been very helpful. Please help me out.

Use Gamefaqs.com. Find FFIX, enter the FAQs section and scroll down to the 'maps and charts' section. View the one entitled 'World Map W/Treasure locations. It's pretty simple to follow.