Haha! When I was thinking of food for Arizona, I really could only think of Mexican food, too. Have a friend who moved to Tennesee. He says he really misses having good Mexican food.
When we lived in Philly for a year, I REALLY missed authentic Mexican food because after living in CA all my life, I got spoiled. I set out to collect some real authentic Mexican recipes so I'd never have to go without again ;)