Coffee retailing giant Starbucks has entered into a tie-up with US confectionery group Hershey that will see the creation and distribution of Starbucks-branded premium chocolate in the US.