- Lincoln County, Minnesota has 536.8 square miles of land area and is the 63rd largest county in Minnesota by total area. Lincoln County, Minnesota is bordered by Yellow Medicine County, Minnesota, Brookings County, South Dakota, Moody County, South Dakota, Deuel County, South Dakota, Lyon County, Minnesota, and Pipestone County, Minnesota.