Everything has a minimum spawn distance from the centre of the world, and in the case of sunken crypts the minimum distance is greater than its respective biome. That is why you found one toward the south where you travelled a greater distance from the centre than previously.

If you break the world into three rings of equal thickness, you definitely want to be deep into the second ring for crypts.