New Starbucks locations for the Outer Banks. Starbucks coffee is coming to the Outer Banks. Not a stand alone Starbucks Coffee Shop. The grocery chain Harris Teeter located in Corolla and Kill Devil Hills are putting in Starbucks kiosks word has it. Great news to those that love Starbucks.