bighead, as you stated yourself, cheesesteak isn't weird. I don't think anyone in the world finds cheesesteak strange, it's steak, cheese, and bread.
I guess maybe deep fried bull testicles (Rocky Mountain Oysters) count, my dad and I used to eat them at this restaurant on the way out of the city. That's about the only thing I can think of that I might be able to claim from my area.
I live in Arizona, so does menudo count? That's full of tripe. I might pickup some face and tongue tacos tomorrow. They have them at a place right down the street from me, but I've never tried it.
I eat a lot of strange-ish Japanese stuff at work; octopus, sea urchin, chicken feet, fermented soybeans, okonomiaki, which is basically a savory pork and seafood pancake, come to mind. Oh! we had these grapes once, that tasted like cotton candy, and some berries that change how you taste things. I don't think I've tried the berries though.
Sometimes I eat peanut butter and sweet pickle sandwiches... does that count?