Where do you obtain a shovel in Pokemon Diamond and Pearl?

You can not get a shovel in Pokemon Diamond and Pearl. But you can get an explorer kit to dig underground in diamond & pearl. To get a explorer kit you go to Eterna City and go to the house next to the Pokemon center. Talk to the old man in there and he will give you a explorer kit.