Southern tier is a new York brewing company IIRC.

In Midlothian you should first try Wegmans, then hit up total wine. If you can't immediately find it in total wine, then ask an associate if they can help you look it up to see if maybe total wine short pump has it, if they're going to get it, etc... The people there have always been amazingly helpful for me.

If it's not in either of those, then there's a really good chance you're just not going to find it in the greater Richmond area.