The leash is on the top floor of the clubhouse in a chest. The mine entrance is to the right of the castle in the overworld map.
