where can I get a shovel in Fallout New Vegas?

Answer 1

http://fallout.wikia.com/wiki/Shovel_(Fallout:_New_Vegas) :)

Answer 2

It should be purchasable in the general store in Goodsprings, right next to the saloon.

Answer 3

You get on outside of Goodsprings, and sometimes from Johnson Nash in the Primm General Store.

Answer 4

You can buy one as soon as you start the game.