Outer Banks Starbucks Coffee in Kill Devil Hills Now! March 17, 2014 by Outer Banks of NC Outer Banks Starbucks Coffee Shop opens! Coffee lovers at the Outer Banks, you can get your Starbucks fix at Harris Teeter in Kill Devil Hills! I don’t mean you can buy it off the shelves. Starbucks is open within the Harris Teeter grocery store!