I'm in Charlottesville once in a blue moon (a friend of mine is doing doctoral studies at UVA), and the only tobacconist I have come across there was a complete shambles. The humidor made my bedroom look like an Intel 'clean room'.
I'll ask Ralph (the microbrewer) about brewpubs in the cities you listed.