Figs and Pomegranites root easily from cuttings. No need to go to all the work of air layering.
It could be the guy at the nursery is right and they just haven't recovered from winter (but its still better to let him get them healthy again). Maybe go back in a couple weeks and see how they look then. What time of year have you gone in the past to buy citrus trees?