The Korean couple who own New Heidi's Deli travel from Queens every single day to tend to their cozy shop. They relocated from New Rochelle's Main Street to the quieter pace of Weyman Avenue in 2002. The offerings at New Heidi's Deli are distinctively American, and they stock Boar's Head deli meats and cheeses for their fresh, made-to-order sandwiches.