- Murray County, Minnesota has 704.7 square miles of land area and is the 42nd largest county in Minnesota by total area. Murray County, Minnesota is bordered by Rock County, Minnesota, Lyon County, Minnesota, Nobles County, Minnesota, Redwood County, Minnesota, Pipestone County, Minnesota, and Cottonwood County, Minnesota.