While visiting the Vegas version of New York, we stopped by at this deli, located within the Village Eateries (read food court) of the NYNY Hotel & Casino, for a quick lunch. I had the New York Skyhigh Sandwich ($8.95), which came with generous portions of pastrami, corned beef and turkey slices, cole slaw (in the sandwich, not on the side) and choice of potato salad or a small bag of Lay's chips. I was quite pleased with the sandwich.
Bottom line: Perfect spot for a quick bite, and it was fun to eat along side a clean New York street.