A growing footwear chain has leased more than 14,000 square feet in Millville, securing one of its two initial locations that it plans to open in New Jersey later this year.