Wal-Mart has admitted it is looking to open a store in New York City - much to the anger of union officials.