We study the formation of frequency band gaps in single column woodpile phononic crystals composed of orthogonally stacked slender cylinders. We focus on investigating the effect of the cylinders local vibrations on the dispersion of elastic waves along the stacking direction of the woodpile phononic crystals. We experimentally verify that their frequency band structures depend significantly on the bending resonant behavior of unit cells. We propose a simple theoretical model based on a discrete element method to associate the behavior of locally resonant cylindrical rods with the band gap formation mechanism in woodpile phononic crystals. The findings in this work imply that we can achieve versatile control of frequency band structures in phononic crystals by using woodpile architectures. The woodpile phononic crystals can form a new type of vibration filtering devices that offer an enhanced degree of freedom in manipulating stress wave propagation.