Only stone and water generate below Y -64 in worlds with custom height limits.

If you create a world with min_y set to -512 and height set to 512, only stone and water (and I also assume grass blocks and lava, considering how this is similar to how terrain past 30,000,000X/Z only contained those blocks before the world border was added) generate below Y -64.