Shlomo & Vito’s New York Delicatessen is your slice of the Big Apple right here in Tucson. Shlomo & Vito’s is a New York style delicatessen with a twist. Our menu features the finest Jewish, Italian, and American cuisine – something for everyone.