Find Convenience Stores in Newcastle, NSW. Listings include Foodworks Valentine, Mayfield Asian and Variety Shop, Drop Wave Store, Green supply NSW, Caltex Australia and My Local Store Newcastle. Click on each in the list below the map for more information.