After you spawn, go east, to coordinates 840, 376. There you will see a new desert village, which has a distinctive watchtower. It is near a mesa biome. There is a chest on the top level of the tower, but it's mostly filled with cacti.
Dig up a chest at coordinates 853 32 280, which is under the village. You'll get: