big, large, major (esp. BrE)
small
retail
department
high-street (BrE), local, village (esp. BrE)
chain
online
You can buy music from an online store.

discount
convenience, corner (esp. BrE), general
specialty (AmE)
outlet
DIY (esp. BrE), electrical (esp. BrE), grocery (esp. AmE), hardware (esp. AmE), health-food (esp. AmE), liquor (AmE), record, toy, video, etc.
dime (AmE)
thrift (AmE)
flagship
Ralph Lauren's flagship store on Madison Avenue

chain

go to, visit
close, open
The company plans to open two new stores in Dublin.

operate, run
The company operates four stores in Maryland.

hit
The CD will hit stores in January.

carry sth, offer sth, sell sth
The store offers a comprehensive line of auto parts.

close, open

chain
account (AmE), card (BrE)
shelf, window (both esp. AmE)
The new book has been flying off store shelves.

brand (esp. AmE)
Buying store brands certainly works out cheaper.

sales (esp. AmE)
clerk, employee (both AmE)
manager, owner
detective (esp. BrE)

at a/the store, in a/the store

the back of a/the store, the front of a/the store

good, great, large, vast
small
food
energy, fat
your body's fat stores

have, keep
build up

cupboard (BrE), room (usually storeroom)

store of
a vast store of knowledge

cold, dry
Beef and lamb are hung in a cold store for at least a week.

temporary
ammunition, equipment, grain, etc.

hold sth
The grain store holds several thousand tons.

in a/the store
You'll find a ladder in the equipment store.

store for
We're using the shed as a temporary store for all our stuff.