Both Starbucks and openstreetmap.org would have a list of locations, but finding the opening dates would be tougher. Starbucks doubtless knows this information, but you might have to request is specifically, since they possibly don't think it's interesting enough to post publicly.