You can mine stones from rocks you see in Outskirts of Grimshear. They are usually located near the Lamrock(small cave with goblins) entrance.