Walk him for an hour a day.. if that doesn't work or you can't do it for an hour, I suggest getting a doggie backpack and putting weights in to make his exercise really tired him out.... He won't bother digging. OR as an alternative... get a kid's sandbox, fill it with kids sand, and let him dig in there. He will LOVE it and you can teach him to dig only there.
