You'd think it'd be better than it is, given its rural setting, but I was probably asked to leave more places in Roanoke than any other place I've openly carried. On the other hand, its been 4 years since I last did, so things may have changed.
As I recall the valley view mall (right by the airport) had "no weapons" on their entrance doors. Red Robin in that same section was always welcoming. Can't remember which ones, but I do know my wife and I ate at a few restaurants open carrying in downtown.