Virginia is also not a non-smoking state, and in this area, everyone seems to co-exist very nicely. Not all places permit smoking, but those that do seem to have solved the issue very well.
The smoking and non-smoking sections are nearly 100% seperated by walls and doors, and in some cases they are practically seperate buildings.
Yes, the seperation seems to work just fine.