- Traverse County, Minnesota has 573.9 square miles of land area and is the 55th largest county in Minnesota by total area. Traverse County, Minnesota is bordered by Stevens County, Minnesota, Roberts County, South Dakota, Big Stone County, Minnesota, Richland County, North Dakota, Wilkin County, Minnesota, and Grant County, Minnesota.