This is an issue that comes up from time to time in my life.
It's easier going overseas, when the food can be simply American. Traveling to Australia, I wound up taking Concord-grape jelly, a product unavailable there. I took chocolate chips to the Netherlands (which struck me as taking coals to Newcastle, but they were by special request of an ex-pat friend who wanted to make Toll House cookies and complained that the lovely Dutch chocolates had to be chopped and didn't produce an authentic effect.) Several European friends received wild rice.
I, too, used to routinely take Frangos, but I haven't bought them since production was moved out of state. For the same reason, I no longer buy Fannie May.
In any case, I'm concerned about transporting chocolates in checked baggage in July. And you can't carry on a sealed package anymore.
Also, apparently, most airlines are charging a ~$40 handling fee for dry ice, which must be in a vented cooler, which means an extra bag, another additional charge.
Although they are good suggestions in general, I'm not certain the particular New York friends I'm looking to bestow a gift on this time actually cook, so spice blends seem risky, and I'm pretty sure they don't drink coffee.