Shoe, hat and accessory firm Genesco said its Hat World subsidiary has entered into a deal to buy Hat Shack, which operates 49 stores in ten US states, primarily in the Southeastern US.