"Shop" jest bardziej brytyjskie, a "store" amerykańskie.
W internetowym słowniku Longmana jest jeszcze taka informacja: "In British English, a store is large and sells many different things, but in American English, a store can be large or small, and sell many things or only one type of thing".