Order bare-root fruit trees now. If possible, purchase dwarf trees, making sure the variety is hardy in your area. Some fruits such as plums need two different varieties of that type of fruit for cross pollination and fruit production.