The North Carolina outfit describes the First Lady as "the warmest, most magical woman" -- and a fearless hugger to boot