You can grow certain varieties of plums, cherries, and pears in South Dakota as fruit trees for zone 4 on the hardiness map.
With cherries, there are two types: sweet and sour. The sweet varieties are not reliable in this state unless you have a very sheltered area, you can try. The two best sour cherries are North Star and Meteor. Both grow around 10 feet tall. Another hardy cultivar is Sweet Cherry Pie which is a little sweeter than the other sour cherries. Sour cherries are self-fruitful, so you need only one variety to get fruit.
There is also three types of plums: European, Japanese, and American. The American plums are hardy but require two varieties to increase pollination. Varieties include Toka, Superior, Black Ice, LaCrescent, Pipestone, and Waneta. Most ripen in late August.
Pears also need at least two varieties for pollination. Hardy varieties include Summercrisp developed in UMN which ripens in mid-August. Ure pear develop in Manitoba bears in mid-August. Gourmet and Luscious pears, both developed at SDSU ripen in mid to late September. Instead of using the Parker pear which has poor winter hardiness, use Patten for fresh eating.
Two varieties of apricots are Moongold and Sungold which should be used together. The problem with apricots is they bloom early, so the frost tends to kill the flower blossoms. To varieties that bloom later is Harcot, Harogem, and Brookcot. The hardiness in South Dakota has not been established.
A few peaches are grown in town in their own micro-climate in a sheltered area. Most peaches are grown in zone 5 and we are in zone 4. Some of the tougher varieties are Reliance, Contender, and Intrepid. They are self-compatible but a second variety will increase fruit yield.