We have several varieties of 3- to 4-year old apple trees, as well as 2 plum trees. So far, we've had no blossoms. We live in Northern Michigan, but we purchased trees that are in our zone. The trees are growing and look healthy.
Here are some links to help you pinpoint the issues.