In America and in Canada, "store" means "shop." They are the same thing. "Shop" sounds a bit more old-timey and quaint. In British English, a store is a large shop. However, the word "store" has other meanings; I would recommend checking a good dictionary.

Shops bring goods from store