Postal / ZIP SourcePSZ Mayville, North Dakota, United States Postal Service Zip Code is 58219 (Caledonia)