We found Zicam (both varieties but bought the non-mop variety) at Target yesterday. The pharmacist there said they formerly stocked Airborne but no longer carry it. We found that at Trader Joe's (didn't get to CVS but I think I've seen it there). Just wanted to add to possible sources. (We're in No.VA, just for reference.)
And now that you mention it, I'll ask J to pick up Ocean at Costco on his next visit (he usually tries to go without me -- it's more economical if I'm not there to go up and down every aisle -- same for Wegmans). Since our next trip will be one of those once-in-a-lifetime trips and I got a humdinger of a cold returning from 2 weeks in Jamaica about 18 months ago -- timed for having been acquired on the flight back -- we want to take every preventive measure possible. Besides extra rest and all the usual stuff that we all know we don't get time for pre-travel. ;)