Overview Menahga is a town in Minnesota, United States, with a population of about 1,339[1]. Geography Coordinates: 46.7538, -95.0981