On the distance ones, simply walk that direction till it says "dig around here". it will be within 1 square at that point. If it comes to a point where it says say .84 south west and you are at rimmington, its likely to be on Karamja.
Below are a few example spots for dig locations depending on clue directions