You can plant new shrubs into mid-October in Minnesota.  Shrubs and trees put on a lot of new root growth in the fall making this a good time for new plantings. The most important thing after prepping the hole well, is to make sure they stay well-watered up until the ground freezes.  This is especially true of evergreens that can lose moisture through their needles over the winter.  Make sure to mulch them well once the ground freezes.  A protective covering, such as burlap, would also help protect them over the winter. 

 Now is also bulb planting time. 

http://hennepinmastergardeners.org/2013/09/plant-those-fall-bulbs-now/

http://www.extension.umn.edu/garden/yard-garden/trees-shrubs/planting-and-transplanting-trees-and-shrubs/