North Star Cemetery is located at 1931-2119 22nd Street South, St. Cloud, MN . St. Cloud, MN is located in Benton County, MN.