Jones Apparel Group's Nine West division is teaming up with New Balance to create a new shoe collection that will drive both brands further into the fast-growing fashion athletic footwear category.