A good place to find them is on the out skirts of the island furthest southwest.

More Trilobite Encountering Tips