Can stores have their own addresses?

Yes. Each store can use a subdomain (store.yourmall.com) or a subfolder (yourmall.com/store), depending on your settings.