Can you be kicked out of a store for nothing?

The short answer is yes.  It's private property and they can allow or disallow whomever they want.  However since they hold themselves to the public, they are probably subject to civil rights laws that would prevent them from excluding people for a discriminatory reason, such as race, gender, or national origin, etc.  But unless their treatment of you was based on one of these disallowed reasons and you could prove it, then they can pretty much do what they want.  It sounds like a questionable business decision to exclude a long-time customer. This answer is given in accordance with the laws of Virginia and may not be applicable in any other state.  It should not be construed as legal advice, as that would require a more thorough analysis of all of the facts involved in a specific case.  If you need further information or assistance, please feel free to contact my office for a consultation. Case results depend upon a variety of factors unique to each case. Case results do not guarantee or predict a similar result in any future case.