I'm late to this but you should ignore most of the responses here. With a limited budget Richards is the best and only option. You can get a pitcher of beer (for cheap) and chill without getting immediately pressured into a private room.

Rouge is tiny AF and you can't really disappear into the crowd there, they also have expensive drinks.

Paper Moon will sell you a $12 bottle of Bud light and then immediately pressure you into a private room before you have a chance to get a feel for anything. They will upcharge the fuck out of you.

The lap dance area at Richards is only semi private and cheaper than anywhere else.

If it's your first time just come in with like $40 in singles, sit up front when you see a girl you like and toss money her way. Buy a pitcher of beer with your bud and drink it. If a girl you really like asks for a lap dance it used to be $20 a song (sometimes they do 2 songs for 1) and you should tip like another $5 or $10 on top.

To the points about VA vs other states. If you really want to see a wide open vagina in your face then go to WV or another full nudity place. It's not my thing personally. Also, in VA there are tassels but they are clear and you can't even really see them. It's silly and no reason not to go here.