The store, famous for their winter boots and outdoor gear, will be located in a building previously occupied by Bed Bath & Beyond.