Is this granted even over the objections of the business owner?
RKBA trumping private property rights? If so, I strongly disagree.
The Constitution was created to limit the power of the government, not private property owners.
Tell me, where do the rights of private citizens end, and the rights of businesses begin?
I don't know about Virginia, but a similar restaurant-carry law was recently passed in New Mexico (goes into effect 07/01). Here all a business or property owner has to do is post a sign stating that guns are not allowed on the property, and that trumps everything.