Zip Code Listings for Nicolville, Minnesota The following are the areas codes and zip codes for Nicolville, Minnesota 55912 (area code: 507)