Amazon and Starbucks have held preliminary talks over launching a co-branded coffee shop that uses Amazon's cashierless tech, Business Insider reported.