Second one is in the skull mountain cave south of Sacred Stone. Once you're in there, you have to solve a puzzle with portal hopping. When you do that, you wind up in the final room, and the chest is tucked in the far lower right of that room.
Trying to stay vague to avoid ruining the fun.
