- Mahnomen County, Minnesota has 557.9 square miles of land area and is the 59th largest county in Minnesota by total area. Mahnomen County, Minnesota is bordered by Polk County, Minnesota, Clearwater County, Minnesota, Becker County, Minnesota, and Norman County, Minnesota.