A more familiar sight in New Orleans and Alabama, the Southern Magnolia is a wonderful evergreen tree with broad shiny leaves and huge (up to 30″ in diameter) white fragrant flowers. It is the latest bloomer of all the magnolias in the midwest, it blooms at the end of May, beginning of June, when other trees are long done flowering. The flowers develop into an artichoke shaped fruit, filled with beautiful flaming red seeds that look like corn kernels.
The tree, once established, is unpretentious and resilient, and it successfully withstands negative Fahrenheit temperatures with minimal damage. It changes its leathery leaves all year long, but goes through a major shedding in spring.
Speaking of attractive garden features for the cold season, this tree looks like this picture, minus the flower, in the dead of winter.