Cave cities are often associated with the Ancient Cities underground. They are also known as Strongholds. These underground cities are much rarer and can be difficult to find. So, it is going to be a difficult task to find the cave cities in Minecraft.