WHAT!?!?!? I could be wrong, (a lot of the time I am) but shrimp-n-grits is a Louisiana "thang"!!! I feel for ya, Brother! In your neck of the bayou, you should be eat'n like a King!!!
Yes, you can find it, but they're so many other seafood dishes that dominate around here. I just started hearing about shrimp and grits a few years ago.