From the Jan. 10, 2016, Yahoo! Food/Spoon University "50 Foods That Represent Every State in the US" by Melissa Gallanter.
ALABAMA-- Fried anything, especially fried green tomatoes
ALASKA-- Local cold-water seafood, especially salmon
ARIZONA-- chimichangas which are burritos dropped into a deep fryer
ARKANSAS-- Southern fried catfish
CALIFORNIA-- avocados. (Also In-N-Out)
COLORADO-- chile verde
CONNECTICUT-- steamed burgers, invented at Louis' Lunch in New Haven. Also New haven style pizza.