Postal / ZIP SourcePSZ Walhalla, North Dakota, United States Postal Service Zip Code is 58282 (Leroy)