It is in a sandy cave in the map with the crashed carriage. You will pass that map when going to find Rose and Lily.
