Footwear retailer Shoebox New York has opened its first international store in Vietnam, selling one-third of its stock in the first three days of operation.