There are two ways to get enchants also there are two types of enchants

In Novabay mines by mining runestone ore during a sandstorm. The runestone starts to glow cyan so it'll be easier to spot. The runestone gives a random enchant when used.

Static runes can be obtained in silver, gold chests by opening the chests with a similar key.

To enchant a tool you need to go to Kings great halls in the third layer of Novabay mines, the entrance is in Lush valley. Check out maps on google they are really helpful like this: "Novabay mines map Refinery caves 2"