I totally agree, If the state has done a complete background check and found I'm legally able to carry a concealed weapon, the businesses should allow concealed carry. That be the case, however, these are private owned businesses, and they make their own policy's in their establishments. If they have a posted on weapons sign, I simply take my business elsewhere, I don't break the law by carrying into a posted business. In the case of my vehicle being 6 blocks away, then I have no answer for you other than don't go into that business.
On my PDA, I keep track of businesses in my area that are posted, and those basically are:
1. Roses
2. Langley Federal Credit Union
3. AMC Theaters
4. Regal Theaters
5. Cinema Cafe. In this case, if it wasn't posted, by law, you'd be required to open carry as they serve alcohol in this establishment, and in Virginia, it is illegal to CCW in a business that serves alcohol, however, it is LEGAL to open carry in such a business, unless posted that is.