At present, Costa Coffee runs 40 locations near Newcastle, Tyne and Wear. This is the listing of all Costa Coffee stores in the area.