List of Starbucks Stores in Newcastle, WA Outlet Note Regular Brands Starbucks Washington Newcastle Rating 4.8 based on 59 votes Official Website http://www.starbucks.com/ Products Salads Drinks Sandwiches NameAddressPhone Name/Address/Phone Starbucks outlet - Newcastle 6940 Coal Creek Pkwy SE (425) 747-9599 Starbucks outlet - Newcastle 6977 Coal Creek Parkway SE (425) 603-9727 Starbucks outlet - Newcastle 6911 Coal Creek Pkwy SE (425) 641-0902 People Also Viewed