I'm in Adelaide and convenience stores are not super common. There is usually one on each major street but nowhere near as much as the other states. When I was in Sydney it was a massive shock to see 711 everywhere. It was quite often to have 2-3 of them within my field of vision.