Try hitting up Jason’s Market or City Super (located in the basement levels of Sogo Department store). Google maps Jason’s since there’s multiple branches around the city.
You’ll most likely be able to find your caffeine free zero or diet Cokes there by the can.
Try asking the Costco thread if any members have seen what you’re looking for as well!