The golden box can be unlocked by beginning the game and losing the tutorial fight against the bandit.
The wooden box can be unlocked by getting 'slimesuited' by the slime dragons in the cave, then escaping the fight. Then, interact with the fire that's nearby to burn the slimesuit off. You will receive a 'slime slab' item which you must deliver to the wizard at the inn.