And when you enter my car, you are entering MY property.
This is not that hard.
Agreed, though if a company wanted to set up a checkpoint to search cars as they entered the premises, they would be free to do so (and if you or I did not want our car searched, we’d be free to not enter the property) - you see this in a lot of underground parking garages, since the first WTC attack.