New Albany MS Delicatessens 1. 217 State Highway 30 W, New Albany, MS 38652 | Mcalister's Deli (662) 534-2700