You don’t need to mine to find ore deposits. Roam around and gather stones. Eventually, you will bump into what you’re looking for.
Also, you could get some information from here. For example, there you can learn that niter ore generates only in desert biomes.