Good drainage is essential. Acidic soil and a good mulch are important. Watering during dry spells is also important the first year after moving. I would use any fertilizer until next year and then only if you think they need it. They normally don't need fertilizer.

Here is a link that might be useful: How to grow rhododendrons and azaleas.