Good points made, Dgeigh, about dealerships, but I think some stores have to have licenses to sell certain products. I don't think that licenses for sales are limited strictly to dealerships, licenses for pharmaceutical products being one quick example.

AHD had this general definition of 'store':

A place where merchandise is offered for sale

Stores for merchandise, commodities, wares--and would we include automobiles among those commodities? I think a dealership is a type of store with some specific features, such as the licensure you mention, but some of those specific features would also apply to some other types of stores. Dealership seems to be a bigger and grander type of store. Can't imagine having a Baskins-Robbins dealership!