Overview Cuyuna is a village in Minnesota, United States, with a population of about 346[1]. Geography Coordinates: 46.5169, -93.9230