The spawn is in a hilly landscape next to some grazing pigs. Turn to your left and walk in that direction until you see a weirdly shaped mountain with a small waterfall. Then turn slightly to your right and walk in the direction out in the desert.
Soon you should see a quite large sand mountain. Walk around or over it to get to the sand mountain village.
One half of the village lays on the mountain while the other half located down on the ground. The village does have a blacksmith. In the blacksmith you will find a chest with 1 apple, 1 iron pickaxe, 3 ink sacks and 1 iron leggings, so it’s a pretty decent chest.