A global discount retailer is setting up shop in the Big Apple as it continues to grow its U.S. footprint.