When the trees are young, they may not bloom the same as when they get a little older.
Usually, when they get older and the tree produces a lot more flowers, there will be a bigger flowering period spread out over a longer period of time, which usually helps cross pollination.
Fuji supposedly can do very well in hotter weather, while Honeycrisp seems to thrive in cooler weather. That's interesting that your Honeycrisp blooms first, my Fuji leafs out earlier than my Honeycrisp. Fuji has done a lot better here so far for me in our hotter climate.
To complicate things a little further, there are different strains of Fuji and Honeycrisp (ie Red Fuji) that are completely different varieties with different fruit and bloom times but are sometimes sold under the regular variety name. Also the rootstock they are grafted onto could possibly affect bloom time (I prefer fruit trees grown on their own roots personally).
You could get another tree with a middle bloom time if you were wanting to use and plant the apple seeds.
If you are just interested in the fruit, you could graft a crab apple branch onto each tree, to help with pollination.
Or better yet if you have a friend with another variety that bloomed during the period you wanted, you could graft that variety onto each tree. Then you could get both good apples from it, and hopefully good genetics from cross pollination that may increase the chances of the seeds grown from the apples being a good tasting variety as well, if you grow the seeds!
