Postal / ZIP SourcePSZ Fort Yates, North Dakota, United States Postal Service Zip Code is 58528 (Cannon Ball)