Continue the main quests until the landlady takes you to the ranch. You'll get the shovel from Skyler on the ranch by completing more of the main quests there
