Trees Shrubs and Conifers Need understory trees for zone 4
The best deer resistant and shade tolerant evergreens would be boxwood inkberry Ilex glabra and some of the junipers especially the old variety Blue Pfitzer Probably the best boxwoods for your zone would be Wintergreen Chicagoland Green and Green Mountain Otherwise hemlock and yews are great for shade but I hear deer like them