Little Rock will be the first city in Arkansas to get a Potbelly Sandwich Shop.