The Oklahoma redbud tree is ... The state tree typically begins blooming in March and April before the iconic pink buds start showing up. Once the trees have budded, the pink and lavender flowers ...