Among our favorite early spring blooming trees are: Japanese magnolia (like the Ann or Jane), eastern redbud, flowering dogwood(white and pink), Taiwan cherry, and wild plum. The Japanese magnolias are among the first bloomers of spring flowering trees.