In Virginia: Can a storage owner kick someone out if the owner claims the person violated a rule?

If he feels that your belongings being stored there will have an adverse effect on other's property, then yes, he can ask you to get out.