Where do you find blue clay?

When the need for clay is showing, there should be a question mark above the image. Click that and if clay is available on the map it will jump to where it can be collected. If none, travel to other map locations and search there. You can also build the research Center which allows you to spend coins to "research" clay, then after time use energy to collect the clay.