Bonus Chest not appearing

I have started 3 survival worlds with the starting Bonus Chest enabled, and in all three of those worlds, I did not find it even when I looked around a few chunks.

The worlds I created were all using the Caves and Cliffs experimental settings.