Leading outdoor apparel firm Columbia Sportswear Co on Thursday said its new $40 million footwear distribution centre in the Mid-West will be based in Henderson, Kentucky.