As of June 2015, the only place that I have found them (in the Valley and Santa Monica, looked everywhere -- Grocery stores and every Italian market that I have come across in the 4 months since moving here) is Gelson's Market (4520 Van Nuys Blvd, Sherman Oaks, CA 91403). In the pickle aisle, Giuliano brand. There are supposed to be 2 places that serve Vienna hot dogs in North Hollywood also, one downtown and another only 2mi South (can't add while typing from phone). Hot dogs forever!