Paying to store your car is not a "tax" so it cannot result in being double-taxed. It's a standard payment in exchange for use of property.