It is a pretty small chest (brown and squarish IIRC) beside the village teleporter; facing the teleporter it is on the left hand side, just behind the teleporter backing.