I don't know about Virginia specifically, but KMart (and it's evil twin, WalMart) are probably okay. Just check the construction. Some of their stuff is shoddily made, and falls about after a few washings. You can get crap anywhere, of course, but it's more likely at the discount stores. Duh! That's one way they hold the costs down.
Also check Kohl's, if there are any in your area. Generally they're slightly higher quality than KMart, and they usually have a wider selection.
And try Old Navy. They don't have the largest selection in the world, but generally their clothing is well made. That's the only store where I "shop on both sides."

Of course, if you want to everyone to think you're a fashion diva with a seven-figure trust fund, KMart shorts won't cut it, girlfriend! But I trust that's not your goal.