Answer: There are several possible causes for lack of bloom that I can think of. One possible reason is that the tree is still becoming established and needs to mature before it blooms fully. Another possibility is that it is planted in less than full sun; these trees really need full direct sun all day to bloom. Another is that it is being overfertilized (for instance planted in lawn that is heavily fertilized plus fertilizing the tree would be too much.)
Another is that it is setting ample flower buds but that they are not surviving through the winter. Your zip code places you in zone 6, and if the tree is planted in an exposed or windy spot it may be too cold for the flower buds to survive. The winter cold issue depends on what specific kind of cherry you have, some are more winter hardy than others.
As far as the little rusty seed like things, some kinds of cherry develop little lumpy spots on the bark as a natural thing. But if the spots are oozes of sap on the bark, that would indicate a problem, such as a disease or insect infestation. If the spots are on the foliage, that would also indicate a problem. You might want to consult with a professionally trained nurseryman or with your local County Extension to see if you can get a better identification of the spots. I hope it's nothing serious.
Q&A Library Searching Tips