Red Robins are all over the North, they're a NE chain I believe but they're expanded out to the West coast as well. But save for some in Southern California they're not in the south at all.
Bonefish Grill is an East Coast thing, mostly situated around higher-end cities but you can find them dotted around in the sub-burbs. Florida had a ton of em when I lived there and they're also all over New Jersey.
The only Steak 'n Shakes I know of are in Florida but they kick ass, I'm sure they're other places to though.
Never heard of Carrabba's myself in either Florida, New York, or anywhere in between.