Right off the top of my head, I am only thinking of things that would have to be kept refrigerated. That, and I'm not sure what you can get, there.
Can you get Louisiana Brand product up there, such as Louisiana Hot Sauce, boils and fry products? Their seafood boils are really good, and I love their fish fry on catfish.
Tasso is something you can't get anywhere else these days -- I have to make my own. But, I don't think that will travel. Same with boudin -- it needs to stay cold.
I'll keep thinking.