Convenience store is another name for supermarket really. The name convenience simply means it should be accessible to customers and stock basically everything a person would need so they don’t have to run to a bigger department store or its alternatives.
Convenience stores are mostly located around residential areas. There are so many new estates and building developments springing up, imagine servicing the needs of the people living in them. Your selling advantage would already be there, your customers would not have to pay expensive parking costs etc.