Definitely, take a look at Goldspur Amur Cherry and Snowdance Japanese Tree Lilac. Both have beautiful bark all winter long with white spring flowers. If you want a larger shade tree, Majestic Skies Northern Pin Oak and Matador Maple are good choices. Best of all, these four trees all do fine with cold winters.
Thanks for writing!