North Shore residents were shocked to hear that a staple deli and market will be closing after 67 years later this month.