Starbucks Coffee Co. opened its first location in Vietnam, following an expanded long-term relationship with Hong Kong Maxim’s Group.