Have you thought about checking with the MN DNR regarding range use and laws?
Google Minnesota DNR Outdoor Shooting ranges, the 4th link down is a PDF on range construction that might prove to be beneficial.
While they are focused on helping with public ranges, they might also be able to give you info on other things to consider in terms of laws, admin codes, etc that are beyond the county's zoning or Sheriff's Office jurisdiction of criminal law.