Shoe Palace is featuring brands like Nike, On and New Balance in united campaigns to better "reflect how people are shopping today," executives say.