Overview New Auburn is a village in Minnesota, United States, with a population of about 437[1]. Geography Coordinates: 44.6736, -94.2297