The trunk key can be found by digging in a mound of sand on the north side of the north-eastern island of Aminishi, which can be reached through the azure room inside the Temple of Aminishi. The azure room is unlocked with an azure key.
Upon digging up the key the player gets the message: "You find a worn golden key buried in the sand."
The trunk key can be used to unlock the trunk in the azure room. Doing this unlocks the A Mini Shipment achievement.
Azure room trunk
This information has been compiled as part of the update history project. Some updates may not be included - see here for how to help out!