New Balance has opened its first pop-up store on rue St. Merri in Paris.