Is it proper to say I live by the store or near the store?

It depends on what variety of English you speak, I would say either is correct.

If the store was next to your house, you would indeed live BY the store.