Southern Rock Restaurants McAlister’s Deli Locations Include: Illinois, Indiana, Iowa, Kansas, Kentucky, Michigan, Mississippi, Missouri, Nebraska, Ohio, Pennsylvania, Tennessee, and Virginia.