Zip Code Listings for East Stone Gap, Virginia The following are the areas codes and zip codes for East Stone Gap, Virginia 24246 (area code: 276)