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