NexCen Brands opened its first international Shoebox New York store in Hanoi last month. The shop is a franchise with Le Gia Company, which is to open another store in Vietnam. NexCen also has an agreement with Magneato International to open 20 Shoebox stores in Korea, though no time frame has been established.