Yehudayona: “Hamon Am” who eat chalov stam go to any BR store and partake of the ice cream. I do not know about HD stores, If the OP wants guidance on the issue he/she should contact the Star-K directly about the BR stores and the OU for the HD stores.
As for Starbucks, the list is put together by the CRC.