There are diners all over the south too but they do serve a little bit different menus. I've been able to find feta omelets at a bunch of breakfast type places all over Texas and the Midwest.
Mmm I just had a greek salad for lunch with lots of feta and kalamata olives.