Minecraft wiki entry for Slab, associated text: Smooth stone, oak and cobblestone slabs generate naturally in plains villages.
Smooth sandstone and sandstone slabs generate naturally in desert villages.
Smooth stone and acacia slabs generate naturally in savanna villages.
Smooth stone and spruce slabs generate naturally in taiga and snowy taiga villages.