Zip Code Listings for Madison Mills, Virginia The following are the areas codes and zip codes for Madison Mills, Virginia 22960 (area code: 540)