Patagonia has opened its first store in Texas in a historic building in Austin, bringing the total number of its retail stores to 25.