The state with the most number of American Deli locations in the US is Georgia, with 112 stores, which is about 56% of all American Deli stores in the US.