Convenience stores in Newcastle, Washington The most complete information about Convenience stores in Newcastle, Washington: Addresses, phone numbers, reviews and other information. All stores Convenience Electronics Furniture Hardware Home goods Jewelry Pets Mall All convenience stores in Newcastle Shell Convenience 6420 Lake Washington Boulevard Southeast, Newcastle, WA 98056 Get Directions Contacts Write a review