NexCen Brands Inc has opened the first Shoebox New York franchised store in Aruba under an existing master franchise agreement with Shogun Trade International NV.