The Land of Stone (石の国, Ishi no Kuni) is featured in episode 159. It is ruled by a priest, because of this, it has many temples in the capital. Nothing else is known about this land.
Narutopedia