Shoe, hat and accessories retailer Genesco has completed the purchase of Hat Shack for US$16.6m.