It's possible that the issue with your North Star cherry tree is a pollination problem, especially since the wild black cherry tree nearby was also fruiting heavily with similar looking fruit. The small, hard, pea-sized cherries could be the result of inadequate pollination or cross-pollination...