While I am a huge fan of Nazareth, I've never had their sweets shipped anywhere. I have, however, mail ordered from
Shatila in Dearborn MI. Indeed, they were for my own wedding and partly because of family connections to Dearborn.
Anyway I can attest that Shatila's products ship very well although I imagine if packed well, most of Nazareth's products will ship just fine.
We shipped baklawa, bird's nests, and different kinds of mamoul, and they all arrived just fine.
Good luck
"The only thing I have to eat is Yoo-hoo and Cocoa puffs so if you want anything else, you have to bring it with you."