Where is my nearest Krispy Kreme store? Krispy Kreme Customer Support April 13, 2018 00:57 We have stores in NSW, QLD, VIC and WA. Please use our Store Locator page to find the store located nearest to you and come and visit us! Related articles Do you have a birthday offer? Can Vegans eat Krispy Kreme doughnuts? We are also available at 7-Eleven stores.