Zip Code Listings for Vandalia, Montana The following are the areas codes and zip codes for Vandalia, Montana 59273 (area code: 406)