There isn't a tooltip displayed to tell you to equip your shovel when trying to terraform....I figured it out. I know I am a moron but when I had a toon with fishing it let me know to equip a pole.

-word