Actually, just had a look up on the Shell Optimax site, and some di(khead has done a very bad sort of the data.
For instance, the Shell Rushcutters Bay servo is in Sutton Forest - like sure!. And the Boggabilla Shell is in Yagoona - like sure! And Shell West Ryde is in Gilgandra - like sure!
We can only hope that if there is a listing of a suburb / town, then there is Shell Optimax SOMEWHERE in that locality.
I've let Shell know, and they're fixing it up.
You can use their on-line locator (that seems to work correctly), and it will give you the locations, within a couple of hundred ks, of all the servos that have Optimax (or whatever grade / service you're looking for).